python教程系列（一.3.4、递归函数）

递归函数

在函数中调用当前函数本身的函数就是递归函数。

#定义递归函数

def recursion(n):
    #输出当前的n的值
    print(n)

    #判断n的值是否>0,决定下一步操作
    if n>0:        #n>0 在此调用当前函数digui，将n - 1放进去
        recursion(n-1)
    else:
        #n>0 为False 输出分隔线
        print('------')

    #再次输出n的值
    print(n)


#调用递归函数
recursion(3)

执行结果:

3
2
1
0
------
0
1
2
3

递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，栈的特点是先进后出,每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。
解决递归调用栈溢出的方法是通过定义递归的出口，就是在条件不满足的时候我们就不再调用自身来递归了,上面的递归在n不大于0的时候就不会再接着递归自身了,这样就不会一直递归下去直到递归溢出了