python递归

递归就是函数自己调用自己，但不能无休止的调用，
1）必须有一个明确的结束条件，
2）每调用一次，问题规模都会缩小
3）递归执行效率不高，容易出现栈溢出的现象

经典阶乘实现
n的阶乘，使用递归，类似数学归纳法一样需要找出相应的规律，缩小问题规模
n!=n*(n-1)!
因此可以写出以下：

’‘’
def func(n):
if n==1:
return 1
else:
return n*func(n-1)
print(func(5))
‘’‘
指明一个条件，然后开始自己调用自己