[已解决]P25作业十进制转二进制（用递归），我的代码哪有问题？

cat971216

1. def bin(x):
   
2.     list = []     
   
3. 
   
4.     if x == 0:
   
5.         list.append(0)
   
6.         return list
   
7.     else:
   
8.         bin(x//2)
   
9.         list.append(x % 2)
   
10.         return list
    
11. 
    
12. 
    
13. x = int(input("请输入需要转换的数字："))
    
14. print("转换二进制以后为：", bin(x))

复制代码

这个题本来是让以字符串形式呈现，我一时没想到怎么用字符串，就用了列表。但每次跑出来的效果都是:

1. 请输入需要转换的数字：15
   
2. 转换二进制以后为： [1]
   
3. >>>
   
4. ============= RESTART: 十进制转换二进制.py =============
   
5. 请输入需要转换的数字：10
   
6. 转换二进制以后为： [0]

复制代码

就并不能实现递归。
但我觉得我和小甲鱼给的答案，除了字符串/列表以外没什么差别啊：
（以下是正确答案 能正常跑）

1. def Dec2Bin(dec):
   
2.     result = ''
   
3.    
   
4.     if dec:
   
5.         result = Dec2Bin(dec//2)
   
6.         return result + str(dec%2)
   
7.     else:
   
8.         return result
   
9. 
   
10. print(Dec2Bin(62))
    

复制代码

求问一下到底哪有问题？

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-10-16 17:18:45

因为你没有把递归的返回值利用起来，所以最终返回的其实一直都是输入的数字对2求余的结果，也就是只有0或1
你对比一下你的程序第8、9行和小甲鱼程序的第5、6行

跳转到最佳答案楼层

昨非

1. list = []  
   
2. def bin(x):
   
3.     if x != 0:
   
4.         bin(x//2)
   
5.         list.append(x % 2)
   
6.         return list
   
7. x = int(input("请输入需要转换的数字："))
   
8. print("转换二进制以后为：", bin(x))

复制代码

这样就好了，只不过显示出来的是个列表，没有字符串好看
你这个的原因可能是每次调用bin（）的时候列表被重新置为空列表了，写在函数外面，取余一位添加一位就好了

jtxs0000

问题你已经自己说出来了，你用的是列表，打印出来的肯定就是列表啦

1. def bin(x):
   
2.     # list = []    # 这里改成空字符串
   
3.     list = ''  
   
4. 
   
5. 
   
6.     if x == 0:
   
7.         # list.append(0)
   
8.         list += str(0)      # 这里添加进去
   
9.         return list
   
10.     else:
    
11.         bin(x//2)
    
12.         # list.append(x % 2)
    
13.         list += str(x%2)
    
14.         return list
    
15. 
    
16. 
    
17. x = int(input("请输入需要转换的数字："))
    
18. print("转换二进制以后为：", bin(x))
    

复制代码

sunrise085

因为你没有把递归的返回值利用起来，所以最终返回的其实一直都是输入的数字对2求余的结果，也就是只有0或1
你对比一下你的程序第8、9行和小甲鱼程序的第5、6行