实现递归函数时发生堆栈溢出错误(阶乘)

、、、

我尝试实现一个阶乘函数，如下所示： if (n == 0) then else如何让它变得正确？

浏览 4提问于2016-07-12得票数 3

回答已采纳

4回答

递归函数、堆栈溢出和Y组合器

、、、、

我有一个递归函数(在C#中)，我需要调用大约8亿次；这显然会在大约第900次调用后导致堆栈溢出。我已经把它踢到了多个循环中，但是递归模式更容易维护，也更容易维护。我正在考虑使用y-combinator实现递归函数，从我读到的和看到的情况来看，它应该可以解决堆栈溢出问题，并修复多个嵌套循环。有人有使用y-combinator的经验吗？我还会被堆栈溢出卡住吗？以阶乘

浏览 6提问于2011-12-02得票数 5

回答已采纳

2回答

如何在Python中增加最大递归深度？

、、

今天类中关于递归和堆栈溢出的话题很有趣，我想知道是否有任何方法可以增加Python中的最大递归深度？写了一个使用递归找到n的阶乘的快速函数： if n == 1: else:它可以处理阶乘(994)，但不能处理阶乘(995)。给出的错误是： RuntimeErro

浏览 1提问于2015-11-17得票数 7

回答已采纳

2回答

javascript/nodeJs中的两个递归函数和堆栈溢出错误。理解差异

、、、、

看看SICP书和JS函数编程，我创建了两个递归函数。我的期望是，它们都会引发堆栈溢出错误。但是，只有sumAll()函数才会引发错误。请参见下面关于函数sumAll()和阶乘()的代码： returnr

浏览 6提问于2022-01-03得票数 3

回答已采纳

4回答

堆栈溢出异常的原因是什么？

、、

return ret;} 嗨，为什么这个程序会出现堆栈溢出异常我知道堆栈溢出通常意味着您有一个无限循环，但是当我使用10000或其他较小的数字时，这个循环工作得很好，但是突然间，大数字会变得无限大吗？

浏览 5提问于2012-02-05得票数 3

回答已采纳

1回答

TypeChecking用于返回None的函数。

、、、、

考虑到阶乘函数的递归实现- if val<0:它让我犯了以下错误-type-hints.py:8Right operand is of type "

浏览 4提问于2020-08-22得票数 2

回答已采纳

4回答

排序算法中的递归-总是不好吗？

、、、

它们的解释和c++代码示例在大多数情况下都包含递归。但据我所知，当递归的数据量很大时，我们会面临很大的堆栈溢出风险。那么，忽略不能在现实生活中使用的排序算法的递归解释是否合理？

浏览 2提问于2013-01-30得票数 7

回答已采纳

4回答

标准阶乘函数应该如何表现？

、

当我在谷歌上搜索“如何找到一个数的阶乘”时，我得到了很多答案。例如:在窗口计算器上，0.5的阶乘是0.886226925... 这是我们想要的行为吗？阶乘是为非整数定义的吗？

浏览 3提问于2011-11-26得票数 0

回答已采纳

1回答

每个Haskell函数都做尾调用吗？

、、、、

我想知道Haskell中的每个函数都应该是尾递归函数。作为非尾递归函数实现的阶乘函数：fact n = n * fact (n - 1)fact 0 = 1 fact n = (*) n (fact我想知道，如果每个调用只是在堆上创建一个新的thunk，那么为什么这段代码会导致堆栈溢出。我不应该有堆溢出吗？

浏览 2提问于2015-03-30得票数 1

回答已采纳

2回答

下面是“标准”阶乘定义：factorial k = k * factorial (k-1) 例如，在运行factorial 3时，我的函数将调用自身3次(要么给它，要么取如果我想要计算阶乘99999999，这可能会带来问题，因为我可能会有堆栈溢出。在我到达factorial 1 = 1之后，我将不得不在堆栈中“返回”并将所有值相乘，因此我有6个操作(3个用于调用函数本身，3个用于将值相乘)。现在，我向您介绍另一种可能的

浏览 2提问于2010-11-04得票数 21

回答已采纳

3回答

为什么这段代码在java中给我发送了Stackoverflow

、

我尝试将long和double与c, k, n变量一起使用，但是netbeans向我展示了堆栈溢出错误： public static void main(String

浏览 1提问于2015-04-16得票数 3

回答已采纳

1回答

当阶乘对于C++中的整型来说变得太大时该如何处理？

、

我有一个用于查找阶乘的递归函数，但是我不知道如何修改它，以便在阶乘对于int来说太大时抛出错误。如果我的函数是迭代的，我可以只放入一个If语句，检查阶乘是否每次都是0或更小，从而找到溢出发生的地方，但这对于递归定义似乎是不可行的。."); else return x * factorial(x - 1); } 例如，如果

浏览 29提问于2019-05-28得票数 0

回答已采纳

1回答