如何使用递归方式将二进制转换为十进制？

Question

我基本完成一切.. 我无法找到一个方法来乘以2^0的每一个整数，2^1 ...等等 这里是我的代码

def BinaryToDecimal(binaryString): 
    if len(binaryString) == 0: 
     return 0 
    else: 
     return int(binaryString[-1:])*(2**(4-len(binaryString))) + BinaryToDecimal(binaryString[:len(binaryString)-1]) 

如果我有输入'1000'，我返回字符串的最后一个数字，并通过消除最后一个数字来执行递归，因此，'1000' - >'100' - >'10'等等

这里的问题是，我只是无法找到一种方法来乘以它的相应幂的最后一位数字。当二进制串的长度是4,3,2,1时，如何得到0,1,2,3的任何想法？

Answer 1

你正在使这比它需要更复杂。不需要功率计算。

def binary_to_decimal(bstring): 
    if not bstring: 
     return 0 
    return binary_to_decimal(bstring[:-1]) * 2 + int(bstring[-1]) 

# Test 

for i in range(16): 
    b = format(i, 'b') 
    n = binary_to_decimal(b) 
    print('{:2} {:4} -> {}'.format(i, b, n)) 

输出

0 0 -> 0 
1 1 -> 1 
2 10 -> 2 
3 11 -> 3 
4 100 -> 4 
5 101 -> 5 
6 110 -> 6 
7 111 -> 7 
8 1000 -> 8 
9 1001 -> 9 
10 1010 -> 10 
11 1011 -> 11 
12 1100 -> 12 
13 1101 -> 13 
14 1110 -> 14 
15 1111 -> 15 

此功能还可以处理领导正确零：

for i in range(16): 
    b = format(i, '05b') 
    n = binary_to_decimal(b) 
    print('{:2} {} -> {}'.format(i, b, n)) 

输出

0 00000 -> 0 
1 00001 -> 1 
2 00010 -> 2 
3 00011 -> 3 
4 00100 -> 4 
5 00101 -> 5 
6 00110 -> 6 
7 00111 -> 7 
8 01000 -> 8 
9 01001 -> 9 
10 01010 -> 10 
11 01011 -> 11 
12 01100 -> 12 
13 01101 -> 13 
14 01110 -> 14 
15 01111 -> 15 

---

事实上，我们甚至不需要说int电话，如果我们假设我们只获得通过有效字符串：

def binary_to_decimal(bstring): 
    if not bstring: 
     return 0 
    return binary_to_decimal(bstring[:-1]) * 2 + (bstring[-1] == '1') 

Answer 2

如果你想递归解析号（作为运动）再看看这个：

def parse_binary(binary_string, power): 
    if len(binary_string) == 0: 
     return 0 
    last_digit = int(binary_string[-1]) * (2**power) 
    return last_digit + parse_binary(binary_string[:-1], power+1) 

def BinaryToDecimal(binary_string): 
    return parse_binary(binary_string, 0) 

但是，如果你想有效地做到这一点，然后简单地调用int(binary_string, 2)。