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
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 模板不会安装或需要功能定制以及二次开发?
发表评论
还没有评论,快来抢沙发吧!