●什么是递归函数?
如果在一个函数的函数体内调用了该函数本身，这个函数就称为递归函数。
遵循：
- 必须要有出口
- 每次递归向出口靠近
●递归的组成部分
递归调用与递归终止条件。
●递归的调用过程
每递归调用一次函数，都会在栈内存分配一个栈帧。
每执行完一次函数，都会释放相应的空间。
●递归的优缺点
缺点：占用内存多，效率低下。
优点：思路和代码简单。
------------------------------------------
示例一：
# 1-10 打印数字
def test(i):
if i==10:
print('10')
pass
else:
print(i)
i+=1
ttest(i)
pass
pass
test(1)
------------------------------------
#计算阶乘，比如求6的阶乘，即6x5x4x3x2x1
def fac(n):
if n==1:
return 1
pass
else:
return n*fac(n-1)
pass
pass
print(fac(6)) #720