[已解决]作业中二进制使用递归解决。做到一半

lfc990426

1. def erjinzhi(x):
   
2.      if int (x/2) == 0:
   
3.           print(int(x%2),end='')
   
4.      else:
   
5.           print(int(x%2),end='')
   
6.           x /=2
   
7.           erjinzhi(x)

复制代码

运行之后 erjinzhi(8)  为0001  如何将它翻转过来呢？
我本来想着使用list.reverse()进行翻转过来，报错之后
试着看了看 erjinzhi(8)的类型为 nonetype。
谢谢大佬指点。

最佳答案

月排行榜 / 总排行榜

大马强

2021-10-26 09:56:26

先让其递归再打印

1. def erjinzhi(x):
   
2. 
   
3.     if int(x/2) == 0:
   
4.         print(int(x % 2), end='')
   
5.     else:
   
6. 
   
7.         temp = int(x % 2)
   
8.         x /= 2
   
9.         erjinzhi(x)
   
10.         print(temp, end='')
    
11. 
    
12. 
    
13. erjinzhi(8)

复制代码

跳转到最佳答案楼层

大马强

先让其递归再打印

1. def erjinzhi(x):
   
2. 
   
3.     if int(x/2) == 0:
   
4.         print(int(x % 2), end='')
   
5.     else:
   
6. 
   
7.         temp = int(x % 2)
   
8.         x /= 2
   
9.         erjinzhi(x)
   
10.         print(temp, end='')
    
11. 
    
12. 
    
13. erjinzhi(8)

复制代码

jackz007

1. def erjinzhi(x):
   
2.      if x :
   
3.          erjinzhi(x // 2)         # 递归
   
4.          print(x % 2 , end = '')  # 注意此句的位置
   
5. 
   
6. erjinzhi(int(input()))
   
7. print()

复制代码

        运行实况：

1. D:\0002.Exercise\Python>python x.py
   
2. 8
   
3. 1000
   
4. 
   
5. D:\0002.Exercise\Python>

复制代码

        改变递归和打印的顺序输出 0001

1. def erjinzhi(x):
   
2.      if x :
   
3.          print(x % 2 , end = '')  # 注意此句的位置
   
4.          erjinzhi(x // 2)         # 递归
   
5. 
   
6. erjinzhi(int(input()))
   
7. print()

复制代码

        运行实况：

1. D:\0002.Exercise\Python>python x2.py
   
2. 8
   
3. 0001
   
4. 
   
5. D:\0002.Exercise\Python>

复制代码