递归函数是什么

递归函数是什么

老师,能把斐波那契数列用递归的方式输出一下前20位吗


正在回答

登陆购买课程后可参与讨论,去登陆

1回答

同学你好:

递归函数:一个函数在该函数体中调用自身的操作叫做递归函数。

该种求法,n越大效率越低,因为每次求值,都会重新把前面的数算一遍 ,每次递归,都会重新创建栈,n较大时很容易爆栈。

简单的一个实现:

http://img1.sycdn.imooc.com//climg/5e001f48097a8fc309970402.jpg

如果我解决了同学的问题,请采纳!学习愉快^_^。

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
1.Python零基础入门
  • 参与学习           人
  • 提交作业       2727    份
  • 解答问题       8160    个

想要进入Python Web、爬虫、人工智能等高薪领域,你需要掌握本阶段的Python基础知识,课程安排带你高效学习轻松入门,学完你也能听得懂Python工程师的行业梗。

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师