递归函数

最新推荐文章于 2024-02-04 20:10:39 发布

aoeyuv0813

最新推荐文章于 2024-02-04 20:10:39 发布

阅读量91

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/styleonme/p/11149425.html

版权

递归函数：

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）这种数据结构实现的，
    每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，
    所以递归调用的次数过多，会导致栈溢出）

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

转载于:https://www.cnblogs.com/styleonme/p/11149425.html