python的递归函数用法

函数直接或间接调用函数本身，则该函数称为递归函数
递归的特性：

1、递归函数必须有一个明确的结束条件。

2、每进入更深一层的递归时，问题规模相对于上一次递归都应减少

3、相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）。

4、递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
　　下面以一个例子说明下递归函数：通过递归实现任意数任意数的阶乘，通过递归来实现任意数的阶乘

def digui(i):
    if i == 1 :
        return i
    else:
        return i*digui(i-1)
#print(digui(1))
print(digui(2))


输出结果：
F:\pythonProjec\TestRequests\venv\Scripts\python.exe F:/pythonProjec/TestRequests/test001/ck_study_day_02.py
2

Process finished with exit code 0

递归函数的优点是定义简单, 逻辑清晰. 理论上, 所有的递归函数都可以写成循环的方式, 但循环的逻辑不如递归清晰.
使用递归函数需要注意防止栈溢出. 在计算机中, 函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,
栈就会加一层栈帧, 每当函数返回, 栈就会减少一层栈帧. 由于栈的大小不是无限的, 所以, 递归调用的次数过多, 会导致
栈溢出. 当尝试调用fact(1000)时, 程序会报错.