Python递归函数

原创已于 2022-05-04 14:50:54 修改 · 601 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2022-05-04 14:32:46 首次发布

python 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了Python中的递归函数，包括其定义和语法特点。递归函数通过自身调用来解决问题，每次调用都会基于上一次的结果进行计算。在递归过程中，必须设置明确的入口和出口条件以防止无限递归。文中给出了一个阶乘函数的递归示例，并使用snoop库展示了递归调用的过程，清晰地揭示了递归的递推和回溯机制。

Python递归函数

递归函数定义
递归函数语法特点
递归函数举例：

递归函数定义

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

递归函数语法特点

函数中入口和出口必须设定，如果没有出口的话，会无法终止，死掉。
自己调用自己。递归函数存在至少两个分支，一个是退出嵌套，不再直接或者间接调用自己；另外一个则是继续嵌套。
先一层层实现递推拆解，递归每一次都是基于上一次进行下一次的执行，这叫递推。
回溯：遇到终止条件时，则从最后往回返一级一级的把值返回来，这叫回溯。

递归函数举例：

import snoop
@snoop
def fact(n):
    if n==1:
        return 1
    else:
        return n * fact(n-1)
print(fact(3))

result:
14:27:22.69 >>> Call to fact in File "F:/study/python/qt_study/qt_project/simple.py", line 3
14:27:22.69 ...... n = 3
14:27:22.69    3 | def fact(n):
14:27:22.69    4 |     if n==1:
14:27:22.69    7 |         return n * fact(n-1)
    14:27:22.69 >>> Call to fact in File "F:/study/python/qt_study/qt_project/simple.py", line 3
    14:27:22.69 ...... n = 2
    14:27:22.69    3 | def fact(n):
    14:27:22.69    4 |     if n==1:
    14:27:22.69    7 |         return n * fact(n-1)
        14:27:22.69 >>> Call to fact in File "F:/study/python/qt_study/qt_project/simple.py", line 3
        14:27:22.69 ...... n = 1
        14:27:22.69    3 | def fact(n):
        14:27:22.69    4 |     if n==1:
        14:27:22.69    5 |         return 1
        14:27:22.69 <<< Return value from fact: 1
    14:27:22.69    7 |         return n * fact(n-1)
    14:27:22.69 <<< Return value from fact: 2
14:27:22.69    7 |         return n * fact(n-1)
14:27:22.69 <<< Return value from fact: 6