python 递归函数与return

发布网友发布时间：2022-04-25 23:17

共4个回答

热心网友时间：2022-04-18 08:12

以上的递归函数相当于：

>>> def fact(n):

if n==1:

return 1

else:

return n*fact(n-1)

>>> fact(1)

>>> fact(5)

120

>>>

比如fact(5)的迭代过程可以表示为：

热心网友时间：2022-04-18 09:30

return之前要执行的。

给你举个简单例子

def add(a, b):
return a + b

这个例子很简单，但是说明了函数return之前要执行a+b这个操作

a+b也可以当做一个函数

在复杂一点

def multi(a, b):
return a * b

def add(a, b):
return a + multi(a, b)

同样这里在add函数中，执行return之前，要先把a+mulit（a,b ）在返回

如果这就是你迷惑的地方，那就选我把- -～

追问比如说fact（5）return 返回120点值为什么不是返回5*4的值？

追答这就是递归啦。
你要求fact（5）先求fact（4）
你有两个return，当n>1 的时候会一直递归下去
你的递归终止条件是 n ==1 。
这些概念性质的东西要多看书哦

热心网友时间：2022-04-18 11:05

return 就是跳出、返回的意思。
所以没有什么过程，就是从函数、递归里跳出来了。

热心网友时间：2022-04-18 12:56

fact(1) -> 1

fact(2) -> 2 * fact(1) -> 2 * 1 = 2
fact(3) -> 3 * fact(2) -> 3 * 2 * fact(1) - ? 3 * 2 * 1 = 6
.....