[已解决]有关递归问题

zhouxinxing

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

print(Dec2Bin(62))
想请教一下，当执行Dec2Bin(31)的时候，Dec2Bin(62）是已经执行完调用了吗？就是说每一个递归函数的调用都是相对独立的吗

最佳答案

月排行榜 / 总排行榜

小甲鱼

2020-2-10 21:58:08

不是的，之所以是递归是上一层递归需要等到下一层返回它才能返回，只有它返回才算调用完成。

跳转到最佳答案楼层

小甲鱼

不是的，之所以是递归是上一层递归需要等到下一层返回它才能返回，只有它返回才算调用完成。

zhouxinxing

小甲鱼 发表于 2020-2-10 21:58
不是的，之所以是递归是上一层递归需要等到下一层返回它才能返回，只有它返回才算调用完成。

嗯嗯，谢谢小甲鱼~