教你用python递归函数求n的阶乘,优缺点及递归次数设置方式

教你用python递归函数求n的阶乘,优缺点及递归次数设置方式sys.setrecursionlimit补充知识:python:编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数题目:编写一个求菲波

大家好,欢迎来到IT知识分享网。

本文内容介绍了python递归函数求n的阶乘,优缺点及递归次数设置方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧!

递归函数两大特点:

1.能够调用函数自身

2.至少有一个出口(结束函数自身调用)

函数实现:

教你用python递归函数求n的阶乘,优缺点及递归次数设置方式

递归函数的缺点:

占用资源多,一般不会优先选择。

一个程序中python默认只允许调用自身1024次,超过这个次数,

python解释器会认为该程序执行有错误而报错停止

报错信息:

RuntimeError: maximum recursion depth exceeded

当然python是支持自定义次数的:

import sys
# 设置允许的调用次数为2000
sys.setrecursionlimit(2000)

补充知识:python:编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数

题目:

编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数,输出如下图形。例如:当n=6时。

教你用python递归函数求n的阶乘,优缺点及递归次数设置方式

规律:

1.每行第一个数为0;

2.第n行数的个数为2n-1;

3.第n行第m列数为第n行中第m-1列和m-2列数之和;

代码:

教你用python递归函数求n的阶乘,优缺点及递归次数设置方式

运行结果:

教你用python递归函数求n的阶乘,优缺点及递归次数设置方式

以上这篇python递归函数求n的阶乘,优缺点及递归次数设置方式就是小编分享给大家的全部内容了。更多相关内容关注小编敬请期待为你带来更优质的相关文章!

结尾

最后多说一句,小编是一名python开发工程师,这里有我自己整理了一套最新的python系统学习教程,包括从基础的python脚本到web开发、爬虫、数据分析、数据可视化、机器学习等。想要这些资料的可以关注小编,并在后台私信小编:“07”即可领取。

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/55740.html

(0)
上一篇 2024-05-04 17:54
下一篇 2024-05-04 17:58

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信