递归函数中的堆栈实现

文章/答案/技术大牛

发布

1回答

recursion、f#、stack、depth-first-search、backtracking

我试图使用深度优先搜索实现递归回溯函数，但我陷入了一个需要知道我在矩阵中的先前位置的点上。这个想法是这样的:我有一个矩阵作为2D数组，这是我的函数：标记当前点，如果该点是我正在寻找的点，我将矩阵中的点设置为解决方案的一部分，并将所有先前标记的点也设置为解决方案的一部分。否则，我将函数调用到一个有效的<

浏览 19提问于2020-05-12得票数 4

回答已采纳

2回答

迭代(基于堆栈)快速排序比递归快吗？

optimization、recursion、quicksort

在不同的地方，我看到了使用堆栈实现快速排序比使用递归更快的说法。这是真的吗？我知道编译器通常擅长将递归转换为迭代，但是链接到页面上的注释要求它过于复杂，无法进行优化。尽管如此，函数仍然是递归的，使用函数调用堆栈存储中间值l和h，<

浏览 2提问于2014-07-15得票数 1

1回答

为什么将递归函数改为显式使用堆栈可以避免堆栈溢出？

memory、recursion

尽管深度优先搜索可能被认为是一种递归算法，但递归并不是实现它的最佳方法。实际上，上面给出的代码会导致堆栈溢出，从而导致许多大型图失败。另一种实现是用显式堆栈替换递归堆栈。我从一个关于深度优先图遍历的页面中读到这篇文章。我想知道这是否是因为递归函数使用内存的堆栈部分；但是显式堆栈，另一方面，在

浏览 1提问于2015-03-19得票数 0

1回答

何时应该使用堆栈将递归函数转换为迭代函数？

recursion、tree、stack、binary-tree、binary-search-tree

我一直在使用迭代函数而不是递归函数来实现二进制搜索树，并注意到我不需要为insert()之类的函数创建堆栈，而是必须为与遍历和打印树中的节点相关的函数创建一个堆栈。我想知道在什么时候使用堆栈将递归函数转换为迭代函数是否有一般的经验规则。

浏览 3提问于2020-08-13得票数 0

回答已采纳

2回答

二叉树遍历的递归与非递归

binary-tree

二叉树遍历的递归和非递归有什么不同？谢谢

浏览 0提问于2012-09-11得票数 2

1回答

显式堆栈是否比递归更好

recursion、linked-list、stack

我们可以使用堆栈和递归以相反的顺序打印链表。我的老师说使用显式堆栈更好，因为递归也使用堆栈，但必须维护许多其他参数。即使我们使用stack中的std::stack，引用外部库不也很耗时吗？与使用递归解决方案相比，使用显式堆栈如何节省时间/空间？

浏览 34提问于2020-10-21得票数 0

回答已采纳

4回答

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

c#、recursion、functional-programming、stack-overflow、y-combinator

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

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

回答已采纳

1回答

编写一个返回堆栈的函数，该函数包含小于给定数字的所有元素，并且顺序相同？

c++、recursion、stack

我的问题是，正如标题中所说的，编写一个接收堆栈和数字的函数，并返回一个新堆栈，其中包含旧堆栈的所有元素，这些元素都小于给定的编号，并且顺序相同。该算法必须使用递归实现，并且具有尽可能低的时间和空间复杂度。由于我还不擅长递归，所以我以以下方式实现了这个方法：Stack<T> les

浏览 1提问于2013-11-17得票数 2

回答已采纳

3回答

如何编写Python装饰器来增加堆栈深度？

python、decorator

问题RuntimeError: maximum recursion depth exceeded 是否有一种方法可以编写一个@B

浏览 3提问于2012-11-21得票数 12

回答已采纳

2回答

尾递归函数的性能

algorithm、scala、performance、recursion、tail-recursion

在这种情况下，有一种典型的重写方法--使用“助手函数”和中间结果的附加参数。函数仍然可以重写为尾递归，但这可能需要额外的数据结构和实现中更多的</em

浏览 3提问于2021-10-21得票数 2

回答已采纳

4回答

C-在递归方法中管理调用堆栈

c、recursion、stack-overflow、quicksort、callstack

我是新来的，我有一个困扰着我的问题。我是一个初学者，所以请不要嘲笑我。我想对大量的元素进行递归快速排序，比如说10000。我知道这会导致堆栈溢出。过去几天我一直在谷歌上搜索，试图找到一种管理调用堆栈的方法。我真的找不到好的信息来源。我的想法是删除每个递归调用的返回地址，除了最后一个，它将返回到第一个函数调用。我不知道这是否可能，或者它是否是这个问题的另一个解决方案

浏览 0提问于2012-04-04得票数 3

4回答

将递归函数转换为非递归函数

recursion

我只想知道，有没有可能把这个递归函数转换成非递归函数{ if (eff

浏览 0提问于2010-01-22得票数 0

2回答

如何在python中经过一定时间后退出递归DFS算法？

python、algorithm、recursion、timeout、exit

我在python中有一个递归深度优先搜索函数，我想在一段时间后完全退出(整个堆栈)。递归函数知道剩余的时间(它传递了一个名为time_remaining的变量)，当这个time_remaining小于100ms时，我想退出整个递归堆栈，并返回一些默认值。在python中实现这一点的最好方法是什么？

浏览 26提问于2017-01-21得票数 3

3回答

是否可以将方法名称存储在数组中，并计算它被调用了多少次？

java、arrays、stack、callstack

我需要模拟一个呼叫堆栈。现在我已经实现了我的堆栈，现在我想知道是否有一种方法可以将方法名存储在数组中。例如，我有一个递归函数，循环5次，所以堆栈是：recur() //fourthrecur() //second但是，是否存在将它们存储在数组中

浏览 1提问于2020-03-20得票数 2

回答已采纳

6回答

仅使用堆区域的递归

c、recursion、heap-memory

是否有仅使用堆区域的递归示例？

浏览 2提问于2010-05-11得票数 5

回答已采纳

1回答

内存空间或递归调用的“成本”是多少？

memory-management

假设我们想要实现一个数据结构，比如二进制搜索树。可以通过为指向树中父节点的指针分配每个节点额外的空间来实现树的每个方法，而无需使用递归。这样，我们就可以随意穿越这棵树。好处很明显--我们不需要进行递归调用来处理父消息，过多的递归调用可能会导致堆栈溢出。另一方面，使用父指针需要O(n)内存空间，这在处理大量数据时可能很严重。因此，我的问题是--使用递归调用

浏览 6提问于2022-02-05得票数 -1

6回答

是否建议用Python编写递归函数？

python、recursion

作为实验的一部分，我在python中编写了verilog (逻辑门及其连接性描述)模拟器。我遇到了堆栈限制的问题，所以我做了一些阅读，发现Python没有“尾调用优化”特性(即在递归过程中动态删除堆栈条目)。( 2)假设我可以在没有堆栈跟踪的情况下生活，我是否可以绕过这一限制。我之所以这样问是因为Verilog主要处理状态机，它可以使用递归函数以一种优雅的方式实现</em

浏览 10提问于2014-08-13得票数 11

回答已采纳

5回答

每一个递归都能被转换成迭代吗？

c、recursion、iteration

每个递归函数都可以转换为迭代吗？递归函数应该具有什么特性才能使用迭代来实现它？ pathCounter++; }} 扩展:在不实现自己的堆栈的</e

浏览 10提问于2012-07-29得票数 4

5回答

Lisp表达式的平面求值

c、lisp、eval、s-expression

我想弄清楚如何实现Lisp评估non-recursive.我的基于C的评估器是文件l1.c。我可以想出一些可能的方法：在Forth中实现平面Forth评估器并实现Lisp评估，这是所做的事情。另一种可能是将l1.c中的所有递归函数连接到一个大开关循环中。局部变量将被连接到基于堆的结构中，对递归</em

浏览 2提问于2012-10-21得票数 4

回答已采纳

4回答

带堆栈的Fibonacci递归

algorithm

我希望将一个递归函数转换为一个基于堆栈的函数，而不需要递归。例如，fibonacci函数： i = 0 i += Fibonacci(x-2)(是的，我知道我没有给出一个基本情况，对斐波纳契的递归是非常低效率的) 如何使用显式堆栈实现这一点？例如，如果我将<em

浏览 7提问于2010-08-02得票数 6

回答已采纳

点击加载更多