python的递归函数解析

1.递归函数的定义

    a.定义：在一个函数里再次调用这个函数本身

    b.最大的递归层数是：997

2.递归的特性

    a.递归函数必须有一个明确的结束条件

    b.每进入更深一层的递归时，问题规模相对于上一层递归都会减少

    c.相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输入就是作为后一次的输入)

    d.递归效率不高，递归层次过多会导致栈溢出

3.递归函数的优缺点

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

   b.递归函数的缺点：使用递归函数需要注意防止栈溢出

eg:

def fact(n):
    if n == 1:
        return 1
    return n * fact(n - 1)
print(fact(5))      # 输出结果: 120
print(fact(1))      # 输出结果: 1