什么是Python中的递归函数

Python 递归函数

递归的特性：

1.调用自身函数

2.有一个结束条件

3. 递归效率不高，可能导致栈溢出（函数调用是通过栈的数据结构实现的，每进入一次函数调用，栈都会增加一层栈帧，而每次调用函数返回，栈会减少一层栈帧，因为栈的大小并不大，递归调用过多可能会导致栈溢出）

def f(n):
    if n == 1:
        return 1
    return n+f(n-1)
print(f(5))

运行结果:

15

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

这个序列从第三项开始，每一项等于前两项的总和。

def fibo(n):
    if n <= 1:
        return n
    return(fibo(n - 1) + fibo(n -2))
print(fibo(5))

运行结果:

5