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

qwe3223678qwe

# -*- coding:utf8 -*-
import os
import sys
#2进制 to 10进制
def binary2decimal(binary = "0001"):
'''
根据栈后进先出的特性，我们使用栈完成2 to 10 的 转换
算法：
公式： Xn,Xn-1,.....X1,X0 = X0 * 2 ** 0,X1 * 2**1,.......Xn-1 * 2 ** n-1.Xn *2 ** n
1）将栈有大到小压入栈。
2）逐个出栈，* 2 ** i ，这里i为出栈元素的个数，并将数据累加。
3） 打印出结果。
'''
bs = binary
#定义Stack
stack = []
sum = 0
#初始化栈
for i in xrange(len(bs)):
stack.append(bs)
#开始计算
for i in xrange(len(stack)):
value  = stack.pop()
sum +=  int(value) * ( 2 ** i )
print  "decimal is : %s"  % sum
#运行脚本
if __name__ =="__main__":
binary2decimal("0111")