[已解决]使用递归编写一个十进制转换为二进制的函数

小桥流水清无鱼

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)                  
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(9))

请大神们指点一下，这个代码没能了解清楚
为什么 Dec2Bin(0) 也就是 dec = 0 的候候，返回值为   ''  了呢？
怎么结果就成了  '' + '1' + '0' + '0' + '1' 呢？


Dec2Bin (9//4) + str (9%2)
                               （1）
Dec2Bin (4//2) + str (4%2)
                               （0）
Dec2Bin (1//2) + str (2%2)
                               （0）
Dec2Bin (0//2) + str (1%2)
                               （1）



刚学到递归不久，希望大神们指点一下

最佳答案

月排行榜 / 总排行榜

昨非

2021-4-21 16:03:04

小桥流水清无鱼 发表于 2021-4-21 16:51
是 result = Dec2Bin（0//2）执行完后，
再次进入def Dec2Bin(0):
然后判断进入dec==0进入else，

不是的，传入参数为0的时候，直接进入else，执行return result，返回空字符串

跳转到最佳答案楼层

昨非

小桥流水清无鱼 发表于 2021-4-21 16:51
是 result = Dec2Bin（0//2）执行完后，
再次进入def Dec2Bin(0):
然后判断进入dec==0进入else，

不是的，传入参数为0的时候，直接进入else，执行return result，返回空字符串

qq1151985918

因为 dec == 0 的时候代码不满足 if 所以直接执行 else

小桥流水清无鱼

qq1151985918 发表于 2021-4-21 16:11
因为 dec == 0 的时候代码不满足 if 所以直接执行 else

是 result = Dec2Bin（0//2）执行完后，
再次进入def Dec2Bin(0):
然后判断进入dec==0进入else，
然后return result 拿上面的result = ''
然后回去一个个返回这样子吗？

小桥流水清无鱼

昨非 发表于 2021-4-21 17:10
不是的，传入参数为0的时候，直接进入else，执行return result，返回空字符串

懂了懂了，谢谢啦