递归的基础知识

递归的基础知识"/>

递归的基础知识

 递归是一种编程思想：应用场景
1，在我们日常开发中，如果遍历一个文件夹下面的所有文件，通常会使用递归来实现。
2，在后续的算法课程中，很多算法都离不开递归，例如：快速排序。
"""
递归的特点
1，函数内部自己调用自己
2，必须有出口
"""

递归应用，3以内的数字累加和。---3+2+1=6
# 6 = 3+ 2以内数字累加和
#2 = 2+1以内数字累加和
#1以内数字累加和 = 1————出口
"""
递归的特点
1，函数内部自己调用自己
2，必须有出口
"""
def sum_numbers(num):#2,设置出口,如果是1，则直接返回1#如果没有书写出口，直接报错—超出最大递归深度。if num==1:return 1# 1，当前数字+当前数字-1的累加和#如果不是1，则重复执行累加并返回结果return num+sum_numbers(num-1)result = sum_numbers(3)
print(result)       ————输出结果为 6