递归函数

#  递归是一种编程思想
# 递归的特点：
    # 函数内部自己调用自己
    # 必须有出口
# 应用：3以内数字累加和
    # 需求：3以内数字累加和 3+2+1
    # 6 = 3 + 2以内数字累加和
    # 2以内数字累加和 = 2 + 1以内数字累加和
    # 1以内数字累加和  = 1 （出口）
def sum_number(num):
    # 2.出口
    if num == 1:
        return 1
    # 1.当前数字 + 当前数字-1的累加和
    return num + sum_number(num-1)


result = sum_number(3)
print(result)
```
`
![](https://img2020.cnblogs.com/blog/1945756/202102/1945756-20210210120454694-886350121.png)