一文搞懂 Python 递归函数

---

---

一、前言

什么是递归函数？如果你是计算机相关专业，我想你应该了解 DNS 的递归查询，实际上两者工作模式差不多。在 Python 开发语言中递归函数就是 - - > 函数自己调自己。但要注意，递归函数一旦启动就会无休止执行下去，因此我们需要在适当/理想的条件下终止递归操作。下面通过一个简单的案例进行演示，无需深入的底层原理分析。

二、案例

1、需求

通过递归函数，实现 1~5 数字相加之和（为了方便图示，简单求和即可）。

2、编程

# 函数定义
def sum(n):
    # 当满足条件时终止调用
    if n == 0:
        return 0
    else:
        # 函数调用（自己调用自己）
        return n + sum(n - 1)

# 获取返回值
result = sum(5)

# 打印输出结果
print("1~5之和为：", result, sep='')

3、流程分析

看图即可

—END