python函数的递归小兔子_python中函数递归

函数递归简单的来说就是函数自己调用自己，实现和循环类似的效果，通过return关键字来实现自己调用自己。

一个简单的循环例子，1~100的累加，这可能是很多人学习循环编写的第一个程序，用循环和递归分别实现。

for循环：

s = 0

for i in range(1, 101):

s = i+s

print(s)

while循环

i = 0

s = 0

while i < 100:

i += 1

s += i

print(s)

函数递归

def add(i):

if i >= 100:

return i

return add(i+1)+i

print(add(1))

函数的两个特性：

1、不调用不执行

2、函数的结果会替代函数本身

基于这两个特性可以完成函数的递归

函数递归的简单解析(基于1到100的累加)：

函数第1次运行结果：

add(1+1)+1

函数第2次运行结果：

add(1+1)的结果为add(2+1)+2，再加上第1次运行的结果：

add(2+1)+2+1

函数第3次运行的结果：

add(2+1)的结果为add(3+1) +3，加上第2次运行的结果：

add(3+1)+3+2+1

以此类推，最后当i等于100时，会返回100+99+98+97+…+2+1的结果。

下面来看一个比较复杂的例子，一道中国古典数学问题：

有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到3个月后每个月又生一对兔子。假设所有的兔子都不死，问每个月的兔子总数为多少？

这道题通过分析可以看出是兔子数量是一个斐波那契数列，如下所示：

1、1、2、3、5、8、13、21、34、……

从第三个月开始，每个月的兔子数量等于前两个月的兔子数量之和。

通过while循环实现如下：

l = [0, 0]

s = 1

while True:

s = s+l[-2]

l.append(s)

l.pop(0)

print(s)

if s > 100:

break

通过函数递归实现如下：

def rab(a, b, k):

print(a)

if k == 7:

return a

return rab(a=a+b, b=a, k=k+1)

rab(a=1, b=0, k=1)

对比来看，函数递归的代码相对来说会简洁很多。

原文链接:https://blog.csdn.net/weixin_42507239/article/details/107698270