首页 手机软件 手机游戏 单机游戏 资讯文章 专题下载 游戏合集 文章合集 php下载 php教程 电脑软件
+ -
当前位置：首页 → 问答吧 → 妙趣横生的python 算法 之 2进制转10进制

妙趣横生的python 算法 之 2进制转10进制

时间：2011-01-24

来源：互联网

  1. # -*- coding:utf8 -*-
  2. import os
  3. import sys

  5. #2进制 to 10进制
  6. def binary2decimal(binary = "0001"):
  7.     '''
  8.     根据栈后进先出的特性，我们使用栈完成2 to 10 的 转换
  9.     算法：
  10.         公式： Xn,Xn-1,.....X1,X0 = X0 * 2 ** 0,X1 * 2**1,.......Xn-1 * 2 ** n-1.Xn *2 ** n
  11.         1）将栈有大到小压入栈。
  12.         2）逐个出栈，* 2 ** i ，这里i为出栈元素的个数，并将数据累加。
  13.         3） 打印出结果。
  14.     '''
  15.     bs = binary
  16.     #定义Stack
  17.     stack = []
  18.     sum = 0
  19.     #初始化栈
  20.     for i in xrange(len(bs)):
  21.         stack.append(bs[i])
  22.     #开始计算
  23.     for i in xrange(len(stack)):
  24.         value  = stack.pop()
  25.         sum +=  int(value) * ( 2 ** i )
  26.    
  27.     print  "decimal is : %s"  % sum
  28.    
  29. #运行脚本
  30. if __name__ =="__main__":
  31.     binary2decimal("0111")
复制代码

作者: life-boy   发布时间: 2011-01-24

本帖最后由 a515200 于 2011-01-24 20:08 编辑

这是我以前写的10转2进制的代码
  1. def main(x):
  2.         def root(x,y=[]):
  3.             if x>=0:
  4.                if x in [0,1]:
  5.                   y.append(x)
  6.                   return int(''.join([str(x) for x in y[::-1]]))
  7.                else:
  8.                   y.append(x%2)
  9.                   return root(x/2)
  10.             else:
  11.                   print u"请输入一个大等于0的数"
  12.         return root(x)
复制代码

作者: a515200   发布时间: 2011-01-24

相关阅读 更多

热门阅读

热门下载

更多
关于本站 免责申明 联系我们

Copyright 2006-2020 php爱好者(phpfans.net) All Rights Reserved.备案号：湘ICP备2023016114号-2

本站为非盈利性网站，不接受任何广告。本站所有资源均由网友上传，如有侵权，请发邮件至 [email protected] phpfans.net