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

屁哥

def add(x):
    list1 = []
    str1 = ""
    
    while x:
        t = x % 2
        x = x // 2
        list1.append(t)
        
    while list1:
        str1 += str(list1.pop())     
    print(str1)
        
add(10)

def Dec2Bin(dec):
    result = ""

    if dec:
        result = Dec2Bin(dec//2)
        #print(result)
        return result + str(dec%2)
    else:
        return result
    
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)
-----------------------------------------------------------
至于返回值就是

Dec2Bin(5) + "0"  #'1010'
Dec2Bin(2) + "1"  #'101'
Dec2Bin(1) + "0"  #'10'
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)
-----------------------------------------------------------
至于返回值就是

Dec2Bin(5) + "0"  #'1010'
Dec2Bin(2) + "1"  #'101'
Dec2Bin(1) + "0"  #'10'
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 ...

就那个  出来了