如何最好地保存/存储对递归函数的中间调用的结果？

文章/答案/技术大牛

发布

1回答

我有一个递归调用自身的函数： myfunc <- function(id) { new_id <- id - 1 print(id) if(new_id > 0) {myfunc(new_id) return(0)[1] 1 [1] 0 不出所料，但实际上我想以某种方式保存打印的中间值如何

浏览 24提问于2021-10-18得票数 0

回答已采纳

4回答

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

recursion、clojure、tail-recursion、memoization

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

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

回答已采纳

2回答

asm程序中的递归

assembly、recursion、x86、fibonacci、gnu-assembler

我有一个关于asm (x86 / GAS)程序的问题，它返回了一个分段错误。这是关于斐波那契:我认为算法是好的：(伪代码) if (n < 2) return fib(n - 1)C程序调用asm函数。

浏览 0提问于2011-11-15得票数 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

1回答

SQL查询中递归与CTE的使用与C#中的递归

c#、sql、recursion、optimization

我一直在研究哪种方法可以更好地优化我的系统，无论是在存储过程中使用递归，还是在C#中使用递归。我读过两种观点，其中一种观点解释说，在c#中使用递归更复杂、更慢，但是使用尾调用优化解决了问题，但是C#不支持这一点。另一方面，我读了一个线程，在他们用C#编写的程序中使用它来减轻数据库负担。我想知道在存储和检索数千条记录的系统中哪个更好。

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

4回答

项目Euler #2 Python 3.5关于延迟的帮助

python、python-3.x、fibonacci

我对编码很陌生，并且尝试做euler项目练习，以提高我的编码知识。我遇到了几个关于Euler #2项目的解决方案。def fib(n): return 0 return 1 f=fib(n-1)+fib(n-2) if fib(i)%2 ==

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

回答已采纳

1回答

线性递归与线性迭代过程(LISP)

recursion、iteration、lisp

因此，我正在阅读SCIP书，这本书使用Lisp语言来解释核心概念，目前我还停留在线性递归与线性迭代过程的区别上。 (if (= n 1) (* n (factorial (- n 1))))) (* 6 (factorial 5)) “这两个过程之间的对比可以用另一种方式来看待。在迭代的情况下，程序变量在任何一点上都提供了对流程状态的<

浏览 1提问于2019-10-01得票数 1

回答已采纳

2回答

在Python中，带有递归调用的return语句是如何保存中间值的？

python、recursion、return-value

查看了一些与递归调用相关的python代码，并注意到return语句看起来很有趣。当下一次递归调用的return语句中没有变量赋值时，递归是如何工作的？当进行递归调用时，中间求和值不会存储在明显的位置。调试器似乎每次调用都会显示列表减一，但我就是不明白中间值存储在哪里。另一件有趣的</

浏览 52提问于2017-08-19得票数 2

回答已采纳

1回答

为什么这个递归函数的工作方式与另一个不同？

java、recursion、assembly、fibonacci、subroutine

我一直在研究一个在程序集中编写递归函数的项目，它将计算斐波纳契数。{ return n; } asmFibonacci(n);

浏览 2提问于2021-05-01得票数 0

回答已采纳

1回答

用Monad.Writer计算正弦函数

haskell

我用泰勒级数实现了一些sin函数。term x n) [0..50] pw = 2*n+1 但是，我如何在Writer的日志中保存中间值(使用tell)？是否必须使用递归调用重写函数？我不知道如何在没有递归的情况下得到这些中间值

浏览 2提问于2014-05-09得票数 0

回答已采纳

4回答

在命名空间C++中隐藏变量

c++、namespaces

我有一个函数，目的是执行递归计算。如果我的函数是递归编程的，那么计算时间太长了。因此，我通过在数组中存储中间结果来执行回忆录。在我的程序执行过程中，我可能会用参数(10,0)、(5,5)、(2,4)等调用函数。因此，我有一个setup(double x)函数，它用正确的值填充整个数组。我只能等到x更改后再调用setup()。我

浏览 1提问于2012-01-08得票数 6

回答已采纳

1回答

为什么没有带发电机的堆栈溢出？

python

我们是否可以通过Python中的生成器来定义以下代码(一个典型的递归示例)？我正在使用Python 3。为什么Python中没有带有生成器的堆栈溢出？它们是如何内部工作的？通过一些研究，我总是会看到一些例子，展示了Python中是如何使用生成器的，但对内部工作方式的了解却不多。正如我在评论中所解释的那样，也许我上面的例子对于阐明观点来说是一个糟糕的选择。我的实际问题是针对Pytho

浏览 1提问于2020-06-17得票数 0

回答已采纳

3回答

递归中的返回语句

python、recursion

因此，我对递归的概念有一个相当好的理解，但有些实现确实让我感到困惑。但是它到底是如何得到最终结果的呢？在递归情况下，return返回的确切内容是什么？它似乎只是返回对函数的调用，该函数将继续调用该函数，直到返回1 --但它似乎从未执行过任何真正的计算/操作。(n) 在这里，函数每次

浏览 4提问于2012-09-21得票数 3

回答已采纳

1回答

头还是尾递归？哪种方法是解决需要递归结构的问题的首选方法？

algorithm、recursion

我正在学习递归，正在阅读关于head和tail递归的文章。它被告知，头递归首先进行递归调用，然后对结果进行计算。另一方面，尾递归在首先执行递归调用之前完成所有处理。头递归可以减少传递给递归调用的数据，而尾递归可能导致将额外的数据传递给递归调用。所以，基本上

浏览 2提问于2015-10-19得票数 2

4回答

多个递归调用

c++、recursion、time-complexity

我知道什么是递归函数，以及如何可视化堆栈顶部的每个递归调用。但是，我不知道当函数对自己进行多次调用时，应该如何思考，比如 for(int i = 0; i < n; i++)return a;现在，我应该考虑两个不同的堆栈，还是最好的可视化结果的

浏览 1提问于2015-06-01得票数 3

回答已采纳

1回答

在c中递归搜索链接列表

c、linked-list

我编写了一个相当简单的程序来搜索链接列表中的整数。函数应该返回指向相关位置的指针，但是当在main()中调用时，它将返回null(或者仅仅是垃圾)。(插入printf消息用于诊断。)printf("not found , next"); } 调用

浏览 6提问于2014-05-06得票数 0

回答已采纳

2回答

尾递归函数的性能

algorithm、scala、performance、recursion、tail-recursion

在这种情况下，有一种典型的重写方法--使用“助手函数”和中间结果的附加参数。很好地描述了尾递归函数与非尾递归函数的区别，以及如何将递归函数转化为尾递归函数的可能方法。对于这种重写来说，重要的是--函数调用的数量是相同<e

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

回答已采纳

1回答

Ocaml尾部递归版本

ocaml

我有一个名为zip_with_2_fs的函数。我试图让它成为尾递归(zip_with_2_fs_tr)，但我真的不知道我在做什么。我是Ocaml的新手，希望对尾递归和助手函数有更深入的了解。], _) -> [] | (xh::xt, yh::yt) -> (fx xh, fy yh)::zip_with_2_fs fx fy xt yt;; 我该如何着手解决这个问题呢

浏览 11提问于2021-05-05得票数 0

2回答

保存结果的最佳方法--动态编程

algorithm、data-structures、combinations、dynamic-programming

我正在努力解决一个有点类似于的问题。我想我可以在不解释整个问题和/或我解决它的完整方法的情况下解释这个问题。只是为了说明RT(3，7.5，10.5，15，2)。在递归中，右边要递增。Arraylist用于确定它还需要向基本情况<e

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

回答已采纳

1回答

SocketIO中间件是针对每个传入事件调用的，还是仅在连接时调用一次？

socket.io

这些文档为io.use(middleware)提供了以下内容：此外，如何最好地实现对每个传入事件执行的中间件？

浏览 0提问于2018-03-27得票数 1

点击加载更多