python中的递归问题

一. python中的递归问题

递归是一种编程思想,应用场景:

  • 在我们日常开发中,如果要遍历一个文件夹下面所有的文件,通常会使用递归来实现;
  • 在后续的算法课程中,很多算法都离不开递归,例如:快速排序。

递归的特点

  • 函数内部自己调用自己
  • 必须有出口(没有出口就会进入死循环)

简单的一个递归的案例

python 复制代码
# 3 + 2 + 1
def sum_numbers(num):
    if num == 1:
        return 1  # 函数的出口
    return num + sum_numbers(num-1)


sum_result = sum_numbers(3)
# 输出结果为6
print(sum_result)

过程图示

相关推荐
无敌最俊朗@29 分钟前
解决 QML 中使用 Qt Charts 崩溃的三个关键步骤
开发语言·qt
星期天要睡觉35 分钟前
大模型(Large Language Model, LLM)——什么是大模型,大模型的基本原理、架构、流程
人工智能·python·ai·语言模型
会飞的小新38 分钟前
C 标准库之 <errno.h> 详解与深度解析
c语言·开发语言
Q_Q19632884751 小时前
python+uniapp基于微信美食点餐系统小程序
spring boot·python·微信·django·flask·uni-app·node.js
KIKIiiiiiiii1 小时前
微信个人号开发中如何高效实现API二次开发
java·前端·python·微信
胡八一1 小时前
30 分钟上手 exp4j:在 Java 中安全、灵活地计算数学表达式
java·开发语言·安全
山顶听风1 小时前
Flask应用改用Waitress运行
前端·笔记·python·flask
·s.*2 小时前
so-arm101部署操作
python
郝学胜-神的一滴2 小时前
Linux 进程控制块(PCB)解析:深入理解进程管理机制
linux·服务器·开发语言
后端小张2 小时前
【鸿蒙开发手册】重生之我要学习鸿蒙HarmonyOS开发
开发语言·学习·华为·架构·harmonyos·鸿蒙·鸿蒙系统