[已解决]函数内部 return 之后为何不退出?

yc74521

def Foo(x):
    if (x==1):
        return 1
    else:
        return x+Foo(x-1)


print(Foo(4))

如上,结果是10.
调试的时候,进入else的时候,return却不退出,为什么?

最佳答案

月排行榜 / 总排行榜

昨非

2021-1-13 15:32:03

进入else后
return遇到x+Foo(x-1)
会优先进入Foo(x-1)，递归调用函数，进入下一层
又一次进入else，再遇到x+Foo(x-1)，一就会进入下一层

直到，x参数为1，
进入if，返回一个1到上一层
然后2+1返回给上一层
然后3+2+1返回给上一层（第一层）
最后4+3+2+1返回最终结果10

也就是说整个执行过程分为两部分：
一、递归
二、返回
只有到递归到最底层才会开始层层返回

跳转到最佳答案楼层

昨非

说清楚点儿
什么叫return却不退出？

逃兵

Foo(4)
= (4 + Foo(3))
= 4 + (3 + Foo(2))
= 4 + (3 + (2 +Foo(1)))
= 4 + (3 + (2 +1))
= 4 + 3 + 2 + 1
= 10

昨非

进入else后
return遇到x+Foo(x-1)
会优先进入Foo(x-1)，递归调用函数，进入下一层
又一次进入else，再遇到x+Foo(x-1)，一就会进入下一层

直到，x参数为1，
进入if，返回一个1到上一层
然后2+1返回给上一层
然后3+2+1返回给上一层（第一层）
最后4+3+2+1返回最终结果10

也就是说整个执行过程分为两部分：
一、递归
二、返回
只有到递归到最底层才会开始层层返回

yc74521

昨非 发表于 2021-1-13 15:25
说清楚点儿
什么叫return却不退出？

return可以退出当前函数,这个它不退出,而且还一直循环,特有此问.

昨非

yc74521 发表于 2021-1-13 22:12
return可以退出当前函数,这个它不退出,而且还一直循环,特有此问.

嗯，我猜到你是这么理解的了
上面说的很清楚了
先递归到底再层层返回