递归

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

import sys
sys.setrecursionlimit(1000000)

 

例普通版求阶乘

def recursion(n):
    result = n
    for i in range(1,n):
        result *= i
    return result

num = int(input("请输入一个整数： "))
res = recursion(num)
print("%d的阶乘是：%d"%（num,res))

递归版本的求阶乘

def recursion(n):
    if n==1:
        return 1
    else:
        return n*recursion(n-1)

num = int(input("请输入一个整数："))
res = recurison(num)
print("%d的阶乘是：%d"%(num,res))

递归递归，归去来兮

递归要设置返回条件