[已解决]掉在递归 和 迭代中 迷路了 求指导

屁哥

1. def add(x):
   
2.     list1 = []
   
3.     str1 = ""
   
4.    
   
5.     while x:
   
6.         t = x % 2
   
7.         x = x // 2
   
8.         list1.append(t)
   
9.         
   
10.     while list1:
    
11.         str1 += str(list1.pop())     
    
12.     print(str1)
    
13.         
    
14. add(10)
    

复制代码

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

复制代码

result = Dec2Bin(dec//2)  请问 这局 在递归中 每次返回结果是什么样子的
return result + str(dec%2) 请问 这局 在递归中 每次返回结果是什么样子的
最好 递归那个  这两句帮我来个注释 再来个解析过程

最佳答案

月排行榜 / 总排行榜

inverseli

2018-2-18 15:18:49

递归有个递归边界，在这里就是当dec=0时，就到了边界
然后想求Dec2Bin(10)就要求Dec2Bin(5)，同理
Dec2Bin(10)-->Dec2Bin(5)-->Dec2Bin(2)-->Dec2Bin(1)-->Dec2Bin(0)
意思就是如果知道了Dec2Bin(0)就能求Dec2Bin(1)的值，所以
Dec2Bin(0)-->Dec2Bin(1)-->Dec2Bin(2)-->Dec2Bin(5)-->Dec2Bin(10)
-----------------------------------------------------------
至于返回值就是

1. 
   
2. Dec2Bin(5) + "0"  #'1010'
   
3. Dec2Bin(2) + "1"  #'101'
   
4. Dec2Bin(1) + "0"  #'10'
   
5. Dec2Bin(0) + "1"  #'1'
   

复制代码

大致就是这样不知道你能不能看懂

跳转到最佳答案楼层

inverseli

递归有个递归边界，在这里就是当dec=0时，就到了边界
然后想求Dec2Bin(10)就要求Dec2Bin(5)，同理
Dec2Bin(10)-->Dec2Bin(5)-->Dec2Bin(2)-->Dec2Bin(1)-->Dec2Bin(0)
意思就是如果知道了Dec2Bin(0)就能求Dec2Bin(1)的值，所以
Dec2Bin(0)-->Dec2Bin(1)-->Dec2Bin(2)-->Dec2Bin(5)-->Dec2Bin(10)
-----------------------------------------------------------
至于返回值就是

1. 
   
2. Dec2Bin(5) + "0"  #'1010'
   
3. Dec2Bin(2) + "1"  #'101'
   
4. Dec2Bin(1) + "0"  #'10'
   
5. Dec2Bin(0) + "1"  #'1'
   

复制代码

大致就是这样不知道你能不能看懂

影-死神

你在这两句后面加上print(result)就可以看结果了，自己看

inverseli

影-死神 发表于 2018-2-18 15:33
你在这两句后面加上print(result)就可以看结果了，自己看

在return后面加print有用吗，都return了，在后面还能print出来？

屁哥

影-死神 发表于 2018-2-18 15:33
你在这两句后面加上print(result)就可以看结果了，自己看

return  那句  加那里啊

屁哥

inverseli 发表于 2018-2-18 15:59
在return后面加print有用吗，都return了，在后面还能print出来？

真理

影-死神

inverseli 发表于 2018-2-18 15:59
在return后面加print有用吗，都return了，在后面还能print出来？

不会变通？多用一个中间变量不就行了

inverseli

影-死神 发表于 2018-2-18 16:48
不会变通？多用一个中间变量不就行了

我是小学生，不是很懂，望大哥说明白点

屁哥

inverseli 发表于 2018-2-18 16:50
递归有个递归边界，在这里就是当dec=0时，就到了边界
然后想求Dec2Bin(10)就要求Dec2Bin(5)，同理
Dec2Bi ...

就那个  出来了