当递归过程描述迭代过程时，尾递归是不是？

文章/答案/技术大牛

发布

0回答

recursion、iteration、tail-recursion

当递归过程描述迭代过程时，尾递归是不是？如果没有，你能告诉我哪里出错了吗？

浏览 8提问于2018-07-22得票数 0

1回答

C和SICP中的尾递归

我对“预防犯罪中心”中的以下段落感到困惑：过程和过程之间的区别可能令人困惑的一个原因是，大多数公共语言的实现(包括Ada、Pascal和C)的设计方式使得的解释--任何递归过程--消耗的内存随着过程调用的数量而增加，即使所描述的过程原则上是迭代的。因此，这些语言只能通过求助于特殊用途的循环结构‘来描述迭代过程，例如do、repeat、直至、for和while。据我了解，您实际上可以用C编写<em

浏览 3提问于2016-03-23得票数 0

回答已采纳

3回答

关于尾递归的课程是否可以转移到不为其优化的语言？

optimization、recursion、scheme、tail-call、sicp

在这本书的过程中，“您可以通过将递归过程写成尾递归来优化递归过程”的课程一遍又一遍地向读者灌输。事实上，我已经有将近100页了，而且还没有看到一个for或while循环--都是递归的。据我所知，优化尾调用的方式可以有效地将尾递归过程转换为迭代过程，这在现代编程语言中并不常见。这给了我一个问题:如果我使用的是一种没有对尾递

浏览 0提问于2020-11-15得票数 2

回答已采纳

2回答

为什么像C，Pascal这样的语言不能实现尾递归？

c、scheme、pascal、tail-recursion、sicp

其中一个提到：如果堆栈用于过程参数、局部变量和返回地址，我无法理解为什么不能实现尾递归。

浏览 2提问于2014-12-22得票数 4

回答已采纳

2回答

prolog中列表和的迭代程序

list、recursion、prolog、iteration

嘿，我对prolog递归和迭代有点困惑。我分别给出了递归和迭代中列表之和的代码，并想知道它们是否正确.如果我错了，请纠正我。

浏览 5提问于2013-09-25得票数 0

回答已采纳

3回答

这个递归函数是迭代的吗？

algorithm、recursion、scheme

我正在看sicp的讲座，在视频1b中，sussman称之为algo 1迭代。他说方法2是递归的。据我所知，两者都是递归算法。我怎样才能最好地想到方法1呢？作为一种迭代递归算法？

浏览 1提问于2014-05-21得票数 2

1回答

Lisp如何从递归过程生成迭代过程？

c、lisp、recursion、sicp

作者提到，过程(即函数)可以是递归的，也可以是迭代的。此外，这些过程生成的过程也将是递归的或迭代的，令人惊讶的是，递归过程有时可以生成迭代过程。给出的例子是阶乘过程，它是一个递归过程，但它生成一个迭代过程： (iter 1 1 n)) (define (ite

浏览 0提问于2014-02-03得票数 3

回答已采纳

1回答

逻辑运算符可以使用尾递归吗？

recursion、scheme、lisp、sicp

这个过程使用尾递归，所以它在计算时不会导致线性递归，换句话说，它是迭代的。如果我用或/和而不是cond重写这个过程，它会导致线性递归吗？ (define (fast-prime?

浏览 4提问于2013-11-30得票数 3

回答已采纳

3回答

每个递归过程能转化为一个迭代过程吗？

recursion、iteration、tree-traversal

我读了一本书，计算机程序的结构和解释，其中讲述了递归过程和递归过程之间的区别，以及迭代过程和迭代过程之间的区别。因此，递归过程仍然可以生成一个迭代过程。我的问题是:给定一个生成递归过程的过程，您是否总是编写另一个过程来实现相同的结果，但是生成一个迭代过程？我试图解决的具体问

浏览 4提问于2011-08-18得票数 3

回答已采纳

2回答

尾递归调用(C引物加图书示例)

c、tail-recursion

在中，它以这样的方式定义： long rfact(int n) { if (n > 0) else

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

回答已采纳

2回答

递归深度的快速排序估计

algorithm、recursion、quicksort

在QuickSort达到它的基本情况之前，递归深度是连续递归调用的最大数量，并注意到它(递归深度)是一个随机变量，因为它取决于所选择的枢轴。以下过程描述了QuickSort的正常实现方式： if p<r QUICKSORT(A；它可以通过使用迭代控制结构来避免。这种技术也称为尾递归，它可以像这样实现： QUICKSORT_tail(

浏览 5提问于2015-02-05得票数 9

回答已采纳

4回答

Scala中的极限递归深度

scala、recursion、tail-recursion

你能总是构造一个递归函数来消除尾叫吗？如果没有，限制堆栈大小的其他策略是什么？更新如果问题域是这样的，那么递归可能会达到堆栈大小的限制：我还意识到，这种重写(无论是哪种情况)都需要一定的技能/天赋/智慧/实践。

浏览 2提问于2009-10-20得票数 3

回答已采纳

2回答

每个递归都能转换成树吗？

recursion、tree

老实说，我不确定这是一个好问题，但我的目的是要知道，我们是否总是可以使用树作为一个心理模型，同时考虑递归。为了更好地解释，我想知道“每个递归公式都对应于树遍历吗？”我的问题与迭代无关。

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

回答已采纳

1回答

将尾递归/迭代过程转换为完全递归过程。

recursion、scheme、tail-recursion

我目前在Scheme中编写一个简单的程序，它递归地将数字相加在一起，而不使用+运算符。y) (plus (add1 x) (sub1 y)) ) 然而，我的导师要求我放弃尾部递归/迭代，并编写完全递归的加法过程。

浏览 2提问于2014-01-20得票数 1

回答已采纳

1回答

我可以让这个迭代过程在方案中递归吗？

recursion、process、scheme、procedure、iteration

我在Scheme中有这个迭代过程。(事实上，我真的不知道它到底是一种什么样的过程) (cond我能让这个过程变得递归吗？提前感谢

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

回答已采纳

1回答

Python 3:为什么循环比递归快？

python、python-3.x、algorithm、loops、recursion

我比较了循环和递归的运行时，发现循环要快得多，同时不会遇到运行RecursionError的问题。为什么循环要快得多？

浏览 0提问于2019-02-23得票数 2

1回答

lisp迭代还是递归？

recursion、iteration、lisp

) (d i)) (recur 1)) 问:给定的解决方案是正确的，--递归方法和迭代方法--具有相同的结果，但是为什么递归解决方案算得上是递归的？

浏览 4提问于2022-04-03得票数 0

4回答

什么定义了递归函数？

c++、c、recursion

除了向提出的简单问题之外，基于的评论 };} unsigned int bit=1<<i; }案例3:<e

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

回答已采纳

3回答

方案:以原始顺序重建列表的迭代过程？

list、functional-programming、scheme、lisp、tail-call-optimization

我的问题是:如何编写一个使用尾调用的过程，并构造一个不按相反顺序排列的列表。为了说明我的意思，这里有一个非常简单的过程的例子，这个过程是迭代的，它创建了一个列表的副本： (define (iter cp-ls rest-lscp-ls (iter '() ls)) 问题是，由于元素被cons编辑在一起的迭代<

浏览 14提问于2020-09-10得票数 1

2回答

是否有更有效的方法来编写这个递归过程？

recursion、functional-programming、scheme、tail-recursion、pascals-triangle

我被要求编写一个通过递归过程计算Pascal三角形元素的过程。我可以创建一个过程，返回三角形中的单个行或特定行中的一个数字。是否有更好的过程通过递归过程来解决这个问题？另外，如果我想使用迭代过程(尾递归)，我将如何编写它？

浏览 3提问于2014-09-29得票数 4

回答已采纳

点击加载更多