Python自学第十天——递归函数

作为新手自学Python的第十天，技术低微，希望可以通过这种方式督促自己学习。

个人学习环境：python3.9，PyCharm 2021.3.2 (Community Edition)

———————————————————————————————————————————

如果在一个函数的函数体内调用了该函数本身，这个函数就是递归函数

1、递归的组成部分

递归调用与递归终止条件

2、递归的调用过程

每递归调用一次函数，都会在栈内存分配一个栈帧

每执行完一次函数，都会释放相应的空间

3、优缺点

3.1 缺点

占用内存多，效率低下

3.2 优点

思路和代码简单

例子1：计算阶乘

def fac(n):
    if n == 1:
        return 1
    else:
        return n*fac(n-1)
​
​
print(fac(6))

例子2：斐波那契数列

def fib(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
​
​
# 斐波那契数列第六位上的数字
print(fib(6))
​
​
# 输出前六位的数字
for i in range(1,7):
    print(fib(i))
"""
结果为：
8
1
1
2
3
5
8
"""

另一种：

import sys
​
​
# 生成器函数 - 斐波那契
def fibonacci(n):
    a, b, counter = 0, 1, 0
    while True:
        if counter > n:
            return
        yield a
        a, b = b, a + b
        counter += 1
​
​
# f是一个迭代器，由生成器返回生成
f = fibonacci(10)
​
while True:
    try:
        print(next(f), end=" ")
    except StopIteration:
        sys.exit()
"""
结果为：
0 1 1 2 3 5 8 13 21 34 55 
"""