[已解决]十进制转2进制递归代码求解？

lingedu

1. def dec2bin(x):
   
2.     list1 = []
   
3.    
   
4.     if not x:
   
5.         for i in range(len(list1)):
   
6.             print(list1[i],end = '')
   
7.         return list1
   
8.     else:
   
9.         list1.append(x%2)
   
10.         return dec2bin(x//2)
    
11. 
    
12. dec2bin(123)

复制代码

想知道哪里出了问题，每次把余数扩展到列表里，直到x为零时，打印列表的值，但是每次打印的 都是空列表，想知道该怎么改？

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-7 09:10:24

1. list1 = []
   
2. def dec2bin(x):
   
3. 
   
4. 
   
5.     if not x:
   
6.         for i in range(len(list1)):
   
7.             print(list1[::-1][i], end='')
   
8.         return list1
   
9.     else:
   
10.         list1.append(x % 2)
    
11.         return dec2bin(x // 2)
    
12. 
    
13. 
    
14. dec2bin(123)

复制代码

跳转到最佳答案楼层

Twilight6

list1相当于在函数中是全局变量，每次递归都会产生新的列表 list1   
来屏蔽外部的全局变量 list1 ，然后你append 是加入局部的变量，而不是原本的全局变量列表

Twilight6

1. list1 = []
   
2. def dec2bin(x):
   
3. 
   
4. 
   
5.     if not x:
   
6.         for i in range(len(list1)):
   
7.             print(list1[::-1][i], end='')
   
8.         return list1
   
9.     else:
   
10.         list1.append(x % 2)
    
11.         return dec2bin(x // 2)
    
12. 
    
13. 
    
14. dec2bin(123)

复制代码

lingedu

Twilight6 发表于 2020-6-7 09:10

把list设为全局变量呗，是这样吗？

Twilight6

lingedu 发表于 2020-6-7 09:20
把list设为全局变量呗，是这样吗？

嗯  记得要把列表颠倒