python递归函数1到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)
c语言用递归函数求n的阶乘递归函数的缺点:
占⽤资源多,⼀般不会优先选择。
⼀个程序中python默认只允许调⽤⾃⾝1024次,超过这个次数,
python解释器会认为该程序执⾏有错误⽽报错停⽌
报错信息:
RuntimeError: maximum recursion depth exceeded
当然python是⽀持⾃定义次数的:
import sys
# 设置允许的调⽤次数为2000
sys.setrecursionlimit(2000)
补充知识:python:编写⼀个求菲波那奇数列的递归函数,输⼊n值,使⽤该递归函数
题⽬:
编写⼀个求菲波那奇数列的递归函数,输⼊n值,使⽤该递归函数,输出如下图形。例如:当n=6时。
0 1 1
0 1 1 2 3
0 1 1 2 3 5 8
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论