Scala 把一个二进制的串转换成十进制数据输出
博客专区 > BruceGao 的博客 > 博客详情
Scala 把一个二进制的串转换成十进制数据输出
BruceGao 发表于3年前
Scala 把一个二进制的串转换成十进制数据输出
  • 发表于 3年前
  • 阅读 1393
  • 收藏 0
  • 点赞 1
  • 评论 1

移动开发云端新模式探索实践 >>>   

摘要: 编写一个函数,请字符串形式的二进制数字转换为十进制数字,不允许使用现有的库函数,需要自行实现转换的算法,最好能够使用递归算法实现,示例如下: myConvert(“1111”) = 15

1, 非递归实现

/**
	 * 把输入的二进制数字转换成十进制返回(非递归实现)
	 * @param src 例如: "1111"
	 * @return
	 */
	def binaryToDecWithOutRecur(src: String): Int = {

		if(!src.matches("[0|1]*")){
			println("invalid input")
			return 0
		}

		val tmp = src.reverse
		var res: Int = 0

		for(i <- 0 to tmp.length - 1){
			res += tmp.substring(i,i+1).toInt * (1 << i)
		}

		res
	}


2, 递归实现(线性递归)

/**
	 * 递归实现二进制串转换成十进制数据输出
	 * @param src
	 * @return
	 */
	def binaryToDecRecur(src: String): Int = {

		if(!src.matches("[0|1]*")){
			println("invalid input")
			return 0
		}

		src.length match {
			case 0 => 0
			case 1 => src.toInt * Math.pow(2,0).toInt
			case _ => binaryToDecRecur(src.substring(1,src.length)) +
				src.substring(0,1).toInt * (i << src.length - 1)
		}
		
	}


3, 递归实现(尾递归)


/**
	 * 递归实现二进制串转换成十进制数据输出(尾递归)
	 * @param src
	 * @param res
	 * @return
	 */
	def binaryToDecTailRecur(src: String, res: Int): Int = {
		if(!src.matches("[0|1]*")){
			println("invalid input")
			return 0
		}

		src.length match {
			case 0|1 => res
			case _ => binaryToDecTailRecur(src.substring(0,src.length-1), res + src.substring(0,1).toInt * (1 << src.length - 1))
		}
	}
	
	println(binaryToDecTailRecur("111110", 0))





  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
BruceGao
粉丝 4
博文 14
码字总数 2472
评论 (1)
HEAVEN4499
可以直接给res赋予默认参数04
×
BruceGao
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: