23/24课 递归十进制转换 （欢迎新手一起学习)

williamso

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(10))
    
11. 
    
12. 
    
13. '''result= I  Dec2Bin(10//2)    I
    
14.            I result + str(10%2) I  Dec2Bin(5//2)     I
    
15.            I ------------------ I  result + str(5%2) I  Dec2Bin(2//2)     I
    
16.               101 + str(10%2)   I ------------------ I  result + str(2%2) I  Dec2Bin(1//2)
    
17.               return  '1010'    I  '10' + str(5%2)   I ------------------ I  result + str(1%2) I
    
18.                                     return  '101'    I  '1'+str(2%2)      I -------------------I  Dec2Bin(0//2)
    
19.                                                      I   return  '10'     I                    I  return result + str(dec%2)
    
20.                                                                           I  '0' + str(1%2)    I  当 dec== 0 / 直接 return ' '
    
21.                                                                           I  return '1'        I     初始化 result= ' '
    
22. result='1010'  <<============                                                                 I  return ' ' + str(0%2)
    
23.                  result='101'  <<==============                                                I     return '0'
    
24.                                       result='10'  <<=================
    
25.                                                           result='1'  <<=================
    
26.                                                                                     result='0'  <<=====================         '''
    
27. 
    
28.                                                                                 

复制代码

williamso

有错 多多 指教  ，  复制 代码 :sweat:  去看 比较整齐

wei_Y

吐槽~。
二进制以0b开头。

半夜起床不睡觉

请教一下，当递归到Dec2Bin(0//2)的时候，我的理解是此时的dec应该是0，那么是0就不会进入if语句中，而会执行else语句，那么结果就应该是return ' '，为什么会有+str（0%2）在后面呢