yc74521 发表于 2021-1-13 15:17:42

函数内部 return 之后为何不退出?

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


print(Foo(4))

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

昨非 发表于 2021-1-13 15:25:44

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

逃兵 发表于 2021-1-13 15:29:19

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:32:03

本帖最后由 昨非 于 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

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

yc74521 发表于 2021-1-13 22:12:42

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

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

昨非 发表于 2021-1-13 22:21:35

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

嗯,我猜到你是这么理解的了
上面说的很清楚了
先递归到底再层层返回
页: [1]
查看完整版本: 函数内部 return 之后为何不退出?