0622(4)

递归函数

1. 什么是递归函数

在函数内调用函数本身的函数（自己调用自己）
循环能做的事递归都可以做

def func1():
    print('函数1')
    func1()
func1()

2. 怎么使用递归

第一步：确定临界值（在临界值的位置结束函数）

第二步：找关系（假设函数功能已经实现，找当次循环和上一次循环之间的关系）

第三步：假设函数的功能已经实现，用f（n-1）取实现f（n）的功能

写一个递归函数计算1 + 2…+n

def ff_sum(n):
    # 第一步，找临界值
    if n == 1:
        return 1
    # 关系：ff_sum(n) = ff_sum(n-1) + n
    return ff_sum(n-1) + n
print(ff_sum(100))

用递归计算斐波那契数列

def series(n):
    # 找临界值
    if n == 1 or n == 2:
        return 1
    # 找关系：series（n） = series（n - 1） + series（n - 2）
    return series(n-1) + series(n-2)
print(series(5))