1、def great(n):
if n == 1:
return 1
return n + great(n-1)
a = great(5)
print(a)
2、# 代码运行过程如下：
"""great(5)
5 + great(4)
5 + 4 + great(3)
5 + 4 + 3 + great(2)
5 + 4 + 3 + 2 + great(1)
5 + 4 + 3 + 2 + 1
"""
3、或者如下：
4、递归思想（条件）：
"""1, 假设功能已经实现
2, 要有退出条件
"""
5、递归的功能类似于循环的：
def add_fn(n):
res = 0
for i in range(1, n+1):
res += i
return res
print(add_fn(5))
6、 递归虽然实现某些功能很简单，但是确实极为耗费内存资源，所以能用循环解决的问题尽量用循环，某些特殊的问题才可能要用递归解决。
