python递归基础

递归是一种编程思想，如果要遍历一个文件夹下面的所有文件，通常会使用递归来实现。

特点：
·函数内部自己调用自己
·必须有出口

例子：3以内数字相加

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

sum_result = sum_number(3)
print(sum_result) #6

分析：
6 = 3+2以内数字累加
2以内数字累加=2+1以内数字累加
1以内数字累加=1 #出口
直到出口返回1，往上累加计算
sum_number(num-1)自己调用自己，传入num-1的参数，直到传到1，返回1，开始往上累加