递归函数简单理解

递归函数

定义：函数定义中调用函数自身的方式

（ps 回调函数：又叫函数回调，指的是将函数作为参数传递到另外的函数中执行。）

递归两特征：

• 链条：计算过程存在递归链条。
• 基例：存在一个或多个不需要再次递归的基例。

# 递归
def f(n):
    if n == 1:
        return 1
    else:
        return n*f(n-1)
print(f(5))

# 执行过程：
# f(5)
# 5*f(4)
# 5*(4*f(3))
# 5*(4*(3*f(2)))
# 5*(4*(3*(2*f(1))))
# 5*(4*(3*(2*1)))
# 5*(4*(3*2))
# 5*(4*6)
# 5*24
# 120

# 斐波那契数列
def f(n):
    if n == 1 or n == 2:
        return 1
    else:
        return f(n-1) + f (n-2)

print(f(5))

图解：斐波那契数列 过程

递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。

使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。