递归函数

递归函数：

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.有一个结束条件
  3.递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，
    每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，
    所以递归调用的次数过多，会导致栈溢出）
  
#但凡是递归可以写的循环都可以解决
#递归的效率在很多时候会很低，不推荐使用。