python一个阶乘的问题,能算997却算不了998,还报错,什么鬼……

AoEiuV020 2015-01-04 06:11:49
def f(n):
if n==0:
return 1
else:
return n*f(n-1)

就这么个递归求阶乘,
Python 3.4.2 (v3.4.2:ab2c023a9432, Oct 6 2014, 22:15:05) [MSC v.1600 32 bit (Intel)] on win32
f(997)正常,
f(998)就报错了,
无数行 File "<stdin>", line 5, in f
和一行 File "<stdin>", line 2, in f
...全文
154 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
AoEiuV020 2015-01-06
  • 打赏
  • 举报
回复
4楼正解,递归有深度的限制, 其实看到报错的最后一行是 RuntimeError: maximum recursion depth exceeded in comparison 就知道了,可是csdn限制,无法连续回复,又结贴不了,就放着了……
AoEiuV020 2015-01-06
  • 打赏
  • 举报
回复
引用 6 楼 QAZWSXGUO1 的回复:
栈溢出了吧,这种递归要占用n个栈,用下面的代码就好了
def fact(n):
    return fact_iter(1, 1, n)

def fact_iter(product, count, max):
    if count > max:
        return product
    return fact_iter(product * count, count + 1, max)
4楼正解,递归有深度的限制,你这样结果一样…… http://codepad.org/xwmOpgsP
QAZWSXGUO1 2015-01-05
  • 打赏
  • 举报
回复
栈溢出了吧,这种递归要占用n个栈,用下面的代码就好了
def fact(n):
    return fact_iter(1, 1, n)

def fact_iter(product, count, max):
    if count > max:
        return product
    return fact_iter(product * count, count + 1, max)
DarkChampion 2015-01-04
  • 打赏
  • 举报
回复
设置一下递归深度
import sys   
sys.setrecursionlimit(1000000) #例如这里设置为一百万  
AoEiuV020 2015-01-04
  • 打赏
  • 举报
回复
Traceback (most recent call last): 发现了,报错第一行是这个, 看来真的有限制……
AoEiuV020 2015-01-04
  • 打赏
  • 举报
回复
把乘改成累加也是一样报错, 难道递归还有次数限制?
AoEiuV020 2015-01-04
  • 打赏
  • 举报
回复
怎么看都像个bug……

37,718

社区成员

发帖
与我相关
我的任务
社区描述
JavaScript,VBScript,AngleScript,ActionScript,Shell,Perl,Ruby,Lua,Tcl,Scala,MaxScript 等脚本语言交流。
社区管理员
  • 脚本语言(Perl/Python)社区
  • IT.BOB
加入社区
  • 近7日
  • 近30日
  • 至今

试试用AI创作助手写篇文章吧