函数递归

目录

• 函数递归
  • 一、函数递归
  • 二、回溯与递推

函数递归

一、函数递归

​ 函数递归指的是重复的直接或者间接的调用函数本身

这是一种函数嵌套调用的表现形式

直接调用：指的是在函数内部，直接调用函数本身

间接调用：指的是两个函数之间互相调用，间接造成递归

例如

直接调用

def func():
    print('from func...')
    func()


func()

在调用func的时候，又调用func，这就是直接调用函数func本身

间接调用

def f1():
    print('from f1...')
    f2()


def f2():
    print('from f2...')
    f1()


f1()

在调用f1的过程中，又调用f2，而在调用f2的过程中，又调用f1，这既是间接调用函数f1本身

Python中有默认递归深度——1000 实际上是998

num = 1
def func():
    global num
    print('from func...', num)
    num += 1
    func()


func()
from func... 998Traceback (most recent call last):

import sys

获取操作系统资源的模块

​ 获取递归深度：sys.getrecursionlimit()

​ 设置递归深度：sys.getrecursionlimit(深度值，比如2000)

二、回溯与递推

单纯的递归没有任何意义，想要有意义，必须遵循两个条件

回溯：指的是重复执行，每一次执行都要等到一个更接近于结果的结果，回溯必须有一个终止条件

递推：当回溯找到一个终止条件后，开始一步一步往上递推

举个例子：

第一个人是18岁，第二个人说比他大2岁，第三个人说比第二个大2岁，以此类推，问第5个人多大？

age5 = age4 + 2
age4 = age3 + 2
age3 = age2 + 2
age2 = age1 + 2
age1 = 18  # 回溯终止的结果

总结为：
result = age(n - 1) + 2

def age(n):
    if n ==1:
        return 18
    return age(n - 1) + 2


res = age(5)
print(res)
26