递归函数：

def f(n):
    ret = 1
    for i in range(1,n+1):
        ret = ret*i
    return ret
print(f(5))

def fact(n):
    if n == 1 :
        return 1
    return n*fact(n-1) #5*fact(5-1)
print(fact(5))

#关于递归：
  1.内部自己调用自身函数
  2.有一个结束条件

#但凡是递归可以写的循环都可以解决
#递归的效率在很多时候会很低，不推荐使用。