Python中的递归函数是什么
【摘要】Python 递归函数递归的特性：1 调用自身函数2 有一个结束条件3 递归效率不高，可能会导致栈溢出(函数调用是通过栈这种数据结构实现的，每
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就业培训申请领取
环球青藤
官方QQ群扫描上方二维码或点击一键加群，免费领取大礼包，加群暗号：青藤。 一键加群
最新文章
Python编程各地入口
环球青藤官方微信服务平台
刷题看课 APP下载
免费直播 一键购课
代报名等人工服务
Python编程热点排行
