本文内容介绍了python递归函数求n的阶乘,优缺点及递归次数设置方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧!
递归函数两大特点:
1.能够调用函数自身
2.至少有一个出口(结束函数自身调用)
函数实现:
![9a34d9dfcbb237d0a1793d86a486152d.png](https://i-blog.csdnimg.cn/blog_migrate/c5663427c97f9df07cda52722cdf042f.jpeg)
递归函数的缺点:
占用资源多,一般不会优先选择。
一个程序中python默认只允许调用自身1024次,超过这个次数,
python解释器会认为该程序执行有错误而报错停止
报错信息:
RuntimeError: maximum recursion depth exceeded
当然python是支持自定义次数的:
import sys# 设置允许的调用次数为2000sys.setrecursionlimit(2000)
补充知识:python:编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数
题目:
编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数,输出如下图形。例如:当n=6时。
![06b8b0cc29d8f2be3d5b6f205c542636.png](https://i-blog.csdnimg.cn/blog_migrate/a4d48bf83442e603e2d14f0445b902b6.jpeg)
规律:
1.每行第一个数为0;
2.第n行数的个数为2n-1;
3.第n行第m列数为第n行中第m-1列和m-2列数之和;
代码:
![15d951ccbbf8834cac97a4af803037ef.png](https://i-blog.csdnimg.cn/blog_migrate/78792aaf35da1586e0805cfaf0e67359.jpeg)
运行结果:
![631318df354feed82b072142efb9a343.png](https://i-blog.csdnimg.cn/blog_migrate/d416d3e6fa219f5613a71b1d5f919c37.jpeg)
以上这篇python递归函数求n的阶乘,优缺点及递归次数设置方式就是小编分享给大家的全部内容了。更多相关内容关注小编敬请期待为你带来更优质的相关文章!
结尾
最后多说一句,小编是一名python开发工程师,这里有我自己整理了一套最新的python系统学习教程,包括从基础的python脚本到web开发、爬虫、数据分析、数据可视化、机器学习等。想要这些资料的可以关注小编,并在后台私信小编:“07”即可领取。