[已解决]递归函数的执行问题

江湖散人

def D(a):
    b=''
    if a:
        b=D(a//2)
        return b+str(a%2)
    else:
        return b

n=int(input('请输入一个整数：'))
print(D(n))

这个递归到底是咋运行的呀？
例如：
n=2
首先到b=''，
然后 if 判断，2!=0，执行b=D(2//2),这里2//2=1，也就是a=1，回到D(1)
然后再次到b=''，判断1!=0 ，执行b=D(1//2),这里1//2=0，也就是a=0,回到D(0)
最后再到b=''，判断0=0,进入else，return b

这样是不是就结束了？
最后结果应该是 b ,也就是空，什么也没有啊

哪位鱼油帮忙解惑一下啊，实在太苦恼了！

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2021-4-29 19:12:17

你都一层一层地调用了，也得一层一层地返回吧
调用那么多遍，一次返回就完事了？

return b+str(a%2)

这不还有个拼接操作嘛

跳转到最佳答案楼层

qiuyouzhi

你都一层一层地调用了，也得一层一层地返回吧
调用那么多遍，一次返回就完事了？

return b+str(a%2)

这不还有个拼接操作嘛

江湖散人

qiuyouzhi 发表于 2021-4-29 19:12
你都一层一层地调用了，也得一层一层地返回吧
调用那么多遍，一次返回就完事了？

明白了，谢谢啊