递归

目录

• 递归
  • 递归的总结：

递归

递归调用是函数嵌套调用的一种特殊形式，函数在调用时，直接或间接调用了自身，就是递归调用

def count(n):
    print(n)
    count(n+1)
    
count(0)

调用函数会产生局部的名称空间，占用内存，因为上述这种调用会无需调用本身，python解释器的内存管理机制为了防止其无限制占用内存，对函数的递归调用做了最大的层级限制
可以修改递归最大深度

import sys
sys.getrecursionlimit()
sys.setrecursionlimit(2000)

def num(n):
    print('from num',n)
    num(n+1)
num(1)
# 虽然可以设置，但是因为不是尾递归，仍然要保存栈，内存固定，不可能无限递归
# 递归应该分为两个明确的阶段，回溯与递推

递归的总结：

• 必须有一个明确的结束条件
• 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
• 递归的效率不高，次数过多，可能导致栈溢出

案例：一个数递归除2

def calc(n):

    s = int(n/2)
    print(s)
    if s == 0:
        return 'Done'      # return函数结束

    calc(s)  # 递归
calc(10)

02.求阶乘 n! = 1x2x3x4..xn

def mult(n):

    if n == 1:
        return 1
    return n * mult(n-1)

print(mult(4))