python笔记---递归

TMR的笔记

于 2021-06-09 16:42:59 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/biuuuun/article/details/117747501

本文介绍了递归的基本概念，包括函数内部自我调用的特点及必须设置的终止条件，并通过一个简单的数字累加和实例展示了递归的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归

1.递归的特点

函数内部自己调用自己
必须有出口

2.应用：3以内数字累加和

def sum_num(num):
    # 出口
    if num == 1:
        return 1
        
    # 当前数字+当前数字-1的累加和
    return num + sum_num(num - 1)
    # 函数体内部自己调用自己

result = sum_num(3)
print(result)

如果没有出口，会报错：超出最大递归深度