python递归函数求n的阶乘,优缺点及递归次数设置方式_factorial函数python - CSDN文库

30 浏览量更新于2023-03-16 评论 2 收藏 49KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

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

主要介绍了python递归函数求n的阶乘,优缺点及递归次数设置方式，具有很好的参考价值，希望对大家有所帮

助。一起跟随小编过来看看吧

递归函数两大特点：递归函数两大特点：

1.能够调用函数自身

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

函数实现：函数实现：

def calnum(num):

if num != 1:

# 递归调用自身函数

csum = num * calnum(num - 1)

else:

# 设置递归出口

csum = 1

return csum

ret = calnum(5)

print(ret)

递归函数的缺点：递归函数的缺点：

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

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

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

报错信息：报错信息：

RuntimeError: maximum recursion depth exceeded

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

import sys

# 设置允许的调用次数为2000

sys.setrecursionlimit(2000)

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

题目：

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

0

0 1 1

0 1 1 2 3

0 1 1 2 3 5 8

0 1 1 2 3 5 8 13 21

0 1 1 2 3 5 8 13 21 34 55

规律：规律：

1.每行第一个数为0；

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

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

代码：

def fei(i,j): #i为行数，j为列数

if i == 1 or j ==1:

return 0

elif j == 2 :

return 1

else:

return fei(i,j-1) + fei(i,j-2)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

weixin_38628830

粉丝: 3
资源: 954

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈