函数内部 return 之后为何不退出?
def Foo(x):if (x==1):
return 1
else:
return x+Foo(x-1)
print(Foo(4))
如上,结果是10.
调试的时候,进入else的时候,return却不退出,为什么? 说清楚点儿
什么叫return却不退出? Foo(4)
= (4 + Foo(3))
= 4 + (3 + Foo(2))
= 4 + (3 + (2 +Foo(1)))
= 4 + (3 + (2 +1))
= 4 + 3 + 2 + 1
= 10 本帖最后由 昨非 于 2021-1-13 15:36 编辑
进入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
也就是说整个执行过程分为两部分:
一、递归
二、返回
只有到递归到最底层才会开始层层返回
昨非 发表于 2021-1-13 15:25
说清楚点儿
什么叫return却不退出?
return可以退出当前函数,这个它不退出,而且还一直循环,特有此问. yc74521 发表于 2021-1-13 22:12
return可以退出当前函数,这个它不退出,而且还一直循环,特有此问.
嗯,我猜到你是这么理解的了
上面说的很清楚了
先递归到底再层层返回
页:
[1]