学习日记02-1_递归函数

---

# 自律 学习日记02-1

---

一.递归函数

简单的说就是函数自己调用自己。

1. 递归特点

• 递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
• 递归调用的次数过多，会导致栈溢出。下面阶乘的例子，1000 的阶乘用递归函数会报错。
• 当递归数值比较大时，报错了，由于递归调用次数过多，堆栈溢出。Python 解释器没有对此做优化。所以遇到这种情况，我们需要放弃递归，使用 for 循环来解决。

数学中阶乘
用for循环来实现数学中阶乘
num=1
for i in range(1,6):
    num=num*i
print(num)

用递归函数实现数学中阶乘
def fun(n):
    if n==1:
        return 1
    else:
        return n*fun(n-1)

print(fun(5))
---------------------------
解释：
===> fun(5)
===> 5 * fun(4)
===> 5 * (4 * fun(3))
===> 5 * (4 * (3 * fun(2)))
===> 5 * (4 * (3 * (2 * fun(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * 24
===> 120

递归函数的其他练习

1.实现斐波那契数列，输入一个数列的位置数，返回斐波那契数列相应的位置的值【1、1、2、3、5、8、13.....】。	 
递归写法：
def fixb(n):
    if (n==1 or n==2):
        return 1
    else:
        return fixb(n-1)+fixb(n-2)

print(fixb(5))

#fixb(5)=fixb(4)+fixb(3)=3+2=5
#fixb(4)=fixb(3)+fixb(2)=3
#fixb(3)=fixb(2)+fixb(1)=2

循环写法：
a=0
b=1
while b < 1000:
    print(b)
    a, b = b, a+b
    

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？【2 2 4 6 10】
def fixb(n):
    if n==1 or n==2:
        return 2
    else:
        return fixb(n-1)+fixb(n-2)

print(fixb(5))

#fixb(5)=fixb(4)+fixb(3)=6+4=10
#fixb(4)=fixb(3)+fixb(2)=6
#fixb(3)=fixb(2)+fixb(1)=4