递归是一种编程思想:应用场景 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