使用递归将整数转换为二进制数
使用递归将整数转换为二进制数
提问于 2015-05-01 22:53:57
我正在编写一个脚本，它使用递归将给定的整数转换为二进制数。下面是我写的代码：
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)但是，这段代码继续运行，永远不会输出正确的答案。这段代码有什么问题？
回答 3
Stack Overflow用户
回答已采纳
发布于 2015-05-02 01:58:20
类似Budlong的解决方案，但在最低的递归级别创建列表，而不是使用全局或第二个参数。(这是Python3.3，所以print是一个函数；如果需要，可以针对Python2.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))Stack Overflow用户
发布于 2015-05-01 23:14:25
这里有一个可供考虑的备选方案，因为您正在研究递归。如果您切换了追加和递归调用的顺序，则不必在结束时反转列表。这允许递归将MSB推迟到MSB已经被处理之后。最后，它做了同样的事情，但不那么复杂。
def dec2bin(n):
if n > 0:
dec2bin(n/2)
li.append(n%2)
print n%2,我还删除了代码中包含的返回语句，因为您没有返回任何内容。这个函数只修改li并打印。
Stack Overflow用户
发布于 2015-05-01 23:12:43
它对我有效，就像对评论中的其他人一样。
但是，它使用全局变量来存储结果是非常糟糕的，并且会让您受到各种干扰，我不希望在生产代码中看到这种情况。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
还请注意，通过将li.append(0)替换为[0]+li，并对奇怪的情况执行相同的操作，您可以不进行倒车(可读性代价较小)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/29996295
复制相关文章
相似问题
腾讯云开发者
