使用递归将整数转换为二进制数

Question

我正在尝试编写一个脚本，该脚本使用递归将给定的整数转换为二进制数。 这是我编写的代码：

def dec2bin(n):
    if n > 0:
        if n%2 == 0:
            li.append(0)
        else:
            li.append(1)
        return dec2bin(n/2)    
    else:
        aa = li[::-1]
        for e in aa:
            print e,    
n = int(raw_input())
li = []
dec2bin(n)

但是，此代码将继续运行，并且永远不会输出正确的答案。 此代码似乎是什么问题？

Answer 1

由于正在研究递归，因此可以考虑使用另一种方法。 如果您切换附加和递归调用的顺序，则不必在最后翻转列表。 这使递归将MSB推迟到已经处理完LSB之后。 最后，它执行相同的操作，但复杂度较低。

def dec2bin(n):
    if n > 0:
        dec2bin(n/2)
        li.append(n%2)
        print n%2,

我还删除了代码中包含的return语句，因为您什么都不返回。 此功能仅修改li和打印。

Answer 2

它对我有用，就像在评论中对其他人一样。

但是，它使用全局变量存储结果确实很丑陋，并且使您受到各种干扰，我永远也不想在生产代码中看到它。 与print同上。

您可以这样编辑它：

def dec2bin(n, li=None):
    if li is None:
        li = list()
    if n == 0:
        return li[::-1]
    else:
        if n%2 == 0:
            li.append(0)
        else:
            li.append(1)
        return dec2bin(n/2, li)    


print dec2bin(1) # [1]
print dec2bin(3) # [1, 1]
print dec2bin(8) # [1, 0, 0, 0]
print dec2bin(10) # [1, 0, 1, 0]

请特别注意li = list() -请参阅http://effbot.org/zone/default-values.htm

还要注意，通过用[0]+li替换li.append(0)并在奇数情况下执行相同操作，您无需反转即可（以li.append(0)可读性）。

Answer 3

与Brad Budlong的解决方案类似，但是在递归的最低级别创建列表，而不是使用全局或第二个参数。 （这是Python 3.3，所以print是一个函数；如果需要，请针对Python 2.7进行调整。也可以使用//运算符代替/）。

def dec2bin(n):
    if n == 0:
        return []
    else:
        r = dec2bin(n//2)
        r.append(n%2)
        return r

print(dec2bin(10))
print(dec2bin(42))