递归的中间结果

文章/答案/技术大牛

发布

3回答

python、recursion、functional-programming、generator

我有一个问题，我需要产生一些自然地递归计算的东西，但如果需要的话，我还需要能够询问递归中的中间步骤。我知道我可以通过传递和改变一个列表或类似的结构来做到这一点。[T-1] 以一种有效的方式。虽然我的解决方案不是性能关键型的，但我不能证明第一行中的大量冗余工作是合理的。在我看来，发电机是最好的选择，除了f从根本上来说，它更适合于我的情况下的递归(

浏览 44提问于2021-02-23得票数 2

回答已采纳

2回答

递归函数的中间结果

haskell

我正在尝试写一个函数，它会找到从2到100的所有素数。我可以通过查看当数字n除以2..n-1中的所有数字时的余数来测试一个数字是否为素数。不过，我只想用我已经找到的素数来测试。这就是我编写递归函数的程度，但我不知道如何用我已经计算出的素数(我猜是递归函数的中间结果)替换[2..t-1]。我怎么能这么做？

浏览 3提问于2016-01-02得票数 2

回答已采纳

2回答

了解递归CTE的步骤

postgresql、recursion、common-table-expression

从中间步骤和工作/临时表的角度来看，我很难理解递归CTE是如何工作的。如果是这样的话，最终结果应该有许多重复的值，例如2和UNION ALL。2.只要工作台不是

浏览 14提问于2016-03-14得票数 4

回答已采纳

2回答

在递归方法中，在完成/再次调用之前，将变量重置为零？

java、recursion

我被赋予了编写以下递归方法的任务。当我调用这个方法时，中间结果应该是0。如果我只调用该方法一次，但是因为我有这个中间结果变量，所以如果我连续调用它不止一次，它就会返回错误的值，因为它加起来是中间结果。如何在方法运行完成后，每次将中间结果设置为0？Im不允许将它放在我的主方法中，但是我不能将它放入实际的递归方法中，因为这会破坏递归</em

浏览 1提问于2022-11-15得票数 -1

2回答

递归CTE如何与文档中的示例一起工作？

sql、postgresql、common-table-expression、recursive-query

但是，在文档中，解释如下()：计算非递归项。对于UNION (但不是UNION ALL)，丢弃重复行。在递归查询的结果中包括所有剩余的行，并将它们放在临时工作表中。然后，在递归步骤中，我们采用当前具有(1), (2)的工作表，UNION ALL递归步骤的结果，返回(2), (3)，然后将结果放到中间表中。因此，在第一次递归调用之后，工作表中有(1),

浏览 3提问于2016-07-04得票数 1

回答已采纳

3回答

如何存储中间递归结果

python-3.x、recursion

我希望得到与函数结果相同的打印结果(使用下面代码中的print函数)。如果我在循环中使用返回语句，那么循环就会中断，而且我永远也不会到达> 0的索引。如何将中间结果存储在(局部变量)中，并最终作为函数结果返回？

浏览 5提问于2020-03-04得票数 1

回答已采纳

4回答

在Clojure中，是否有可能将回忆录和尾调用优化结合起来？

recursion、clojure、tail-recursion、memoization

在clojure中，我想编写一个尾递归函数，该函数将其中间结果回溯到后续调用中。 a 在此实现中，中间结果不用于后续调用。例如，为了计算gcd(9,6)，调用gcd(6,3)作为中间结果。但是，gcd(6,3)没有存储在回忆录函数的缓存中，因为recur的递归点是

浏览 2提问于2012-03-27得票数 15

回答已采纳

1回答

找到我能访问的所有国家，只要穿越直接边界

sql、recursion、graph、postgresql

在这里，您有一个表边框来表示countryA和countryB有一个共同的边框。想知道从瑞典的S出发，你可以到达哪个国家。我如何优化我的查询，使递归不再走相同的路径？S' AND b.country2 <> 'S'))

浏览 0提问于2016-02-05得票数 3

2回答

Swift二进制搜索失败到最后一个返回语句

swift

我试着把它放在else子句中，但是得到了一个编译器警告，说控制到达了非空的末尾。我希望它是这样的:如果满足条件，代码将提前返回，并且不会以最后一条return语句的-1值退出。

浏览 1提问于2018-10-31得票数 2

2回答

EWGI兼容性设计

erlang

我正在尝试理解一个人应该如何为兼容性设计中间件。鉴于目前还没有兼容EWGI的web服务器，我只能征求您的意见。问题是，中间件在中会被调用两次，还是应该自己递归地调用其余的中间件？另外，有没有任何建议的方法让中间件通知其余中间件其结果应该是最终响应？(例

浏览 1提问于2009-08-13得票数 1

回答已采纳

1回答

递归DFS函数中的中间结果- Python

python、recursion、depth-first-search

我基本上是想通过这个例子更好地理解递归。让我们看一下下面的DFS算法，它返回连接到基本根节点的所有节点。这种情况下的“图”被定义为顶点之间的边的元组列表。graph,n,dfs_visited)例如，如果图形是从节点0开始的结果将是dfs(graph,0,[])在这种情况下，我很好奇的是，这只是

浏览 5提问于2017-08-10得票数 0

回答已采纳

2回答

尾递归函数的性能

algorithm、scala、performance、recursion、tail-recursion

在这种情况下，有一种典型的重写方法--使用“助手函数”和中间结果的附加参数。 println(result.mkString("")) } 当当前元素为0时，避免两个函数调用并不那么简单，但如果我们为中间序列

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

回答已采纳

1回答

如何返回列表的中间元素？

common-lisp

如何定义函数返回列表的中间元素，假设元素数为奇数？使用"cdr“和”所有-除了最后“的定义来定义”中间“。

浏览 3提问于2017-06-07得票数 1

2回答

使用表变量作为中间结果的table递归？

sql-server、tsql、recursion

我有一个棘手的逻辑问题，涉及某种形式的递归，我需要帮助。稍微简化一下，假设在另一个表中有一个包含IDs对(AID和BID -都是int)的表，这些行将被视为同义词(每个表中ID的顺序并不重要)。我想要做的是，对任何提供的ID返回一个(distinct)集合，该集合的所有IDs都是该ID的同义词，或者是该ID的任何同义词的同义词，等等，直到任意数量的“levels”(需要有这样一个

浏览 1提问于2015-07-25得票数 0

回答已采纳

2回答

php中的递归二进制搜索

php、search、recursion

我有一个函数，结果给我一个数字： function generate($a) {return $a*2;}我希望找到$array的值，它传递给generate()，作为输出给出最接近5的数字和其中的次要值。通过一个渐进的搜索，我可以得到这样的信息： $array[0] => 2;

浏览 3提问于2012-01-22得票数 1

回答已采纳

2回答

Haskell递归方案:用中间结果标记树

haskell、recursion、recursive-datastructures、recursion-schemes、corecursion

使用cata，我可以将AST折叠成一个结果。使用Cofree，我可以在AST上存储其他注释。我如何取得AST并返回带注释的AST，并在每一步返回结果？

浏览 4提问于2017-09-09得票数 2

回答已采纳

3回答

使用cmd.exe显示或捕获完整的程序输出

c++、visual-studio、recursion

我正在练习在Windows7上使用Visual Studio 2015编写递归函数。我使用cout来跟踪我的代码的进度，但它显示了太多的结果，即使我停止了程序，我也看不到最初的结果……我只能看到中间的输出。如何查看完整的程序输出？

浏览 4提问于2016-04-28得票数 0

1回答

递归中的中间结果是如何存储的，存储在哪里？

recursion、compiler-construction、interpreter

我试图从解释器的角度来理解递归是如何工作的。因此，我在R中实现了一个简单的递归函数：+ print(x)+ else {x*fac(x-1)}+ }> fac(4)[1] 3[1] 1[1] 24我了解递归本身，但不了解解释器如何存储中间结果。但是，这样的

浏览 3提问于2013-10-07得票数 1

2回答

如何将递归转化为迭代？

java、recursion、iteration

我得到了一个可怕的堆栈溢出错误，并认为是我的深层递归导致了它(嗯，调试器帮助实现了.)。有人能引导我把递归变成循环吗？key, stepNum);} 更具体地说，return find(getNextLocation(startPos, ++stepNum, key), key, stepNum);会导致递归

浏览 1提问于2020-11-29得票数 4

回答已采纳

2回答

在显示数组列表的值时没有输出

c#、.net、arraylist

我编写了一个c#代码，它显示存储在数组中的值。"1" type="move" /></xd:xmldiff> 我正在尝试显示returnedmatchNode的值我无法找出代码中的错误。

浏览 3提问于2016-01-13得票数 0

回答已采纳

点击加载更多