创新互联Python教程：Python中的递归函数是什么

python 递归函数

成都创新互联公司是网站建设技术企业，为成都企业提供专业的成都网站制作、做网站、外贸营销网站建设，网站设计，网站制作，网站改版等技术服务。拥有十载丰富建站经验和众多成功案例，为您定制适合企业的网站。十载品质，值得信赖！

递归的特性：

1.调用自身函数

2.有一个结束条件

3.递归效率不高，可能会导致栈溢出(函数调用是通过栈这种数据结构实现的，每进入一个函数调用，栈就会增加一层栈帧，函数每返回，栈就会减少一层栈帧，由于栈的大小不是的，递归调用过多，可能会导致栈溢出)

相关推荐：《Python视频教程》

def f(n):
    if n == 1:
        return 1
    return n+f(n-1)
print(f(5))

运行结果:

15

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

这个数列从第3项开始，每一项都等于前两项之和。

def fibo(n):
    if n <= 1:
        return n
    return(fibo(n - 1) + fibo(n -2))
print(fibo(5))

运行结果:

5

本文名称：创新互联Python教程：Python中的递归函数是什么
当前路径：http://www.hantingmc.com/qtweb/news40/298040.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联