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' - ＆gt; '100' - ＆gt; '10'等等

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

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)。

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

2 个答案: