[已解决]求助，第23，24讲课后习题递归法十进制转二进制

CZ同学

def bin(a):
    str1=""
    if a==0:
        str2=str(str1[::-1])
        return str1
    else:
        b=a%2
        str1+=str(b)
        return bin(a//2)
   
print(bin(789))

请问为什么我的程序运行后什么都出不来？

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-2-15 20:01:33

应该把 str1 放到函数外面，不然每次递归都会将 str1 清空。

1. str1 = ""
   
2. 
   
3. 
   
4. def bin(a):
   
5.     global str1
   
6.     if a == 0:
   
7.         str2 = str(str1[::-1])
   
8.         return str1
   
9.     else:
   
10.         b = a % 2
    
11.         str1 = str(b) + str1
    
12.         return bin(a // 2)
    
13. 
    
14. 
    
15. print(bin(789))

复制代码

跳转到最佳答案楼层

qiuyouzhi

无限递归
这个函数的意思是只要a不等于0就再调用自己

CZ同学

qiuyouzhi 发表于 2020-2-15 19:55
无限递归
这个函数的意思是只要a不等于0就再调用自己

最后面 我返回的是 a//2 啊，怎么可能会一直非零。麻烦再教一下。。。

zltzlt

应该把 str1 放到函数外面，不然每次递归都会将 str1 清空。

1. str1 = ""
   
2. 
   
3. 
   
4. def bin(a):
   
5.     global str1
   
6.     if a == 0:
   
7.         str2 = str(str1[::-1])
   
8.         return str1
   
9.     else:
   
10.         b = a % 2
    
11.         str1 = str(b) + str1
    
12.         return bin(a // 2)
    
13. 
    
14. 
    
15. print(bin(789))

复制代码

CZ同学

zltzlt 发表于 2020-2-15 20:01
应该把 str1 放到函数外面，不然每次递归都会将 str1 清空。

感谢感谢，查错误的时候也想到了是字符串会不停清空，但是不知道怎么改。现在记住了。