Python函数递归怎么调用

寻技术 Python编程 2023年09月13日 66

本篇内容介绍了“Python函数递归怎么调用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

函数递归调用介绍

函数不仅可以嵌套定义,还可以嵌套调用,即在调用一个函数的过程中,函数内部又调用另一个函数,而函数的递归调用指的是在调用一个函数的过程中又直接或间接地调用该函数本身

例如

在调用f1的过程中,又调用f1,这就是直接调用函数f1本身

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

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

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

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

f1()

回溯与递推

递推

一步步查找一个具体的结果

回溯

根据结果反推出真正的数据

例子:

有 A B C D E五人 我们想知道A的年龄 但是A不说 ,A说我比B大两岁 我们问B B也不说 B说我比C大两岁...E说我18岁

ef get_age(n):
        if n == 1:
            return 18
        return get_age(n - 1) + 2
    res = get_age(5)
    print(res)
关闭

用微信“扫一扫”