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

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

类似于 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))

Answer 2

这是一个可以考虑的替代方案，因为您正在研究递归。如果您切换追加和递归调用的顺序，那么您不必在最后反转列表。这让递归将 MSB 推迟到 LSB 已经被处理之后。最后它做了同样的事情，但更简单。

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

我还删除了代码中的 return 语句，因为您没有返回任何内容。这个函数只是修改了 li 并打印出来。

Answer 3

它适用于我，就像它适用于 cmets 中的其他人一样。

但是，它使用全局变量来存储结果有点难看，并且会让您受到各种干扰，我永远不想在生产代码中看到这种情况。 prints 同上。

你可以这样编辑它：

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

另请注意，通过将 li.append(0) 替换为 [0]+li 并对奇数情况执行相同操作，您可以在不进行反转的情况下执行此操作（以降低可读性为代价）。