递归

递归-函数调用自己的行为，默认递归的深度为100层，可更改

import sys
sys.setrecursionlimit(1000000)

 

例普通版求阶乘

1 def recursion(n):
2     result = n
3     for i in range(1,n):
4         result *= i
5     return result
6 
7 num = int(input("请输入一个整数： "))
8 res = recursion(num)
9 print("%d的阶乘是：%d"%（num,res))

递归版本的求阶乘

1 def recursion(n):
2     if n==1:
3         return 1
4     else:
5         return n*recursion(n-1)
6 
7 num = int(input("请输入一个整数："))
8 res = recurison(num)
9 print("%d的阶乘是：%d"%(num,res))

递归递归，归去来兮

递归要设置返回条件

来源：https://www.cnblogs.com/dm245/p/11691526.html