python-函数递归

---

一、递归应用场景

递归是一种编程思想，应用场景：
1、遍历一个文件夹下面的所有文件
2、快速排序

二、递归特点

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

三、递归代码实现

应用：求3以内数字累加和

代码如下（示例）：

#3+2+1
def sum_number(num):
    #如果是1，直接返回1 --出口
	if num == 1:
		return 1
	#如果不是1 则重复执行累加返回结果
	return num + sum_number(num - 1)

result = sum_number(3)
#输出结果为6
print(result)

三、递归代码执行流程

传入sum_number(3)时，则进入函数执行流程：
1、先判断num是否为1，不等于1，所以不执行第一个表达式return 1
2、执行return num + sum_number(num - 1) 得出3+sum_number(3-1)
3、再次执行函数，不为1，所以直接进入return num + sum_number(num - 1) 得出3+2+sum_number(2-1)
4、再次执行函数，等于1，直接返回1，得出表达式结果：3+2+1