Python递归

递归

函数间接或直接调用自身

• 优点：简洁，理解容易
• 缺点：对递归深度有限制，消耗资源大
• Python对递归深度有限制，超过限制报错
• 递归分两个过程
  1. 往下调用：分解的过程
  2. 往上回溯：综合的过程
• 注意
  • 要有初始值
  • 值随递归过程变化
  • 一定要有结束条件且能成立

# 递归案例
def func(n):
    print(n)
    
    if n == 1:
        return True
        
    return n * func(n-1)

rst = func(10)
print(rst)

"""
运行结果：
10
9
8
7
6
5
4
3
2
1
3628800
"""

# 斐波那契额数列案例
def fib(n):
    if n < 1:
        print('请输入大于1的正数')
        return None
    if n == 1 or n == 2:
        return 1
    return fib(n-1) + fib(n-2)
    
rst = fib(-10)
print(rst)
rst = fib(10)
print(rst)

"""
运行结果：
请输入大于1的正数
None
55
"""
 ``