2回答
我不明白为什么这是前向递归： if(x<=0) return 0;}
这是一个练习考试上的问题，答案是它的前向递归。
浏览 0提问于2010-11-16得票数 4
回答已采纳
2回答
在erlang中，尾递归比前向递归更好吗？我的意思是，有没有理由使用尾递归而不是前向递归？
在我看来，前向递归看起来更漂亮。
浏览 2提问于2011-02-09得票数 6
回答已采纳
5回答
递归开销--它有多严重？
、、、、
可能重复：
大约15年前，我第一次在C上接受了认真的训练。我的雇主希望对计算困难的任务进行高度优化的代码。我记得不止一次地被建议将递归重写为循环，即使在可读性的代价高昂的情况下也是如此，以避免“递归开销”。正如我当时所理解的，递归开销是将数据推送到堆栈并随后将其弹出所需的额外工作。现在我用C、Python、Perl和Java编写代码，有时我想知道递归。重写
浏览 0提问于2010-10-24得票数 11
回答已采纳
6回答
据我所知，由于函数调用的开销，递归函数通常比等效的非递归函数效率低。然而，我最近遇到了一本教科书，书中说这对Java (和C#)来说不是必须的。它没有说明原因，但我认为这可能是因为Java编译器以某种方式优化了递归函数。
有没有人知道为什么会这样？
浏览 1提问于2011-03-11得票数 6
回答已采纳
2回答
] -> 0 | hd::tl -> let combined = addAll f tl in;;对于如何使这是前向递归而不是尾部，有什么提示吗？或者我怎样才能使这个功能按照我的
浏览 2提问于2016-09-22得票数 0
回答已采纳
2回答
我正在尝试理解Haskell中的尾递归。我想我知道它是什么，它是如何工作的，但我想确保我没有把事情搞砸。现在，我向您介绍另一种可能的阶乘实现：factorial k c = factorial (k-1) (c*k)
这个也是递归的。它将调用自身3次。我听说Haskell的编译器会在幕后将Tail-Recursive函数转换为for循环。我猜这就是为什么做尾部递归</em
浏览 2提问于2010-11-04得票数 21
回答已采纳
我可以设置默认参数并使用它进行常规递归，但由于某些原因，我不能使用recur进行尾部优化……我一直收到一个java.lang.UnsupportedOperationException: nth not例如，对于尾部调用Factorial，以下是有效的方法，但没有针对尾部调用递归进行优化，并且对于大型递归堆栈将失败。n 0) (or optional 1)我
浏览 7提问于2016-09-30得票数 1
3回答
这里有三种计算阶乘N的对数的方法: lgN！第一种方法使用递归并将每个递归值存储在一个数组中，第二种方法使用不带数组的递归，第三种方法使用FOR循环。我的问题是，为什么第一种方法比第二种方法差，虽然第三种方法的性能最好，但它的价值与其他方法不同，它有什么问题吗？ /** * calculate lgN!
浏览 34提问于2019-05-27得票数 0
回答已采纳
3回答
这是一个展示尾递归的好例子吗？public printName(){ printName();我不打算在现实生活中这样做，但我把这个作为我考试的一个例子这个是正确的吗？
浏览 0提问于2012-07-21得票数 4
3回答
递归程序中的编译器优化
、、、、
我的动机来自尾部调用优化问题所以，我写了2个阶乘程序，第一个可以应用尾部调用优化。我将这个事实函数称为事实(n，1)。{ return cont;
}
stack是需要多个堆栈帧的普通递归但是，当我在前者中使用-O2选项(上面发布的汇编)进行编译时，我根本看不到任何<e
浏览 14提问于2012-03-22得票数 8
2回答
我正在编写一个程序，删除第一个适合谓词的元素，例如。问题是:如何用递归编写它？有可能吗？对于尾部递归，这不是一个问题。如果acc不适合谓词，我只向acc添加下一个元素。List.fold_right,
但也许有不同的方法来做这件事？
浏览 0提问于2015-04-06得票数 1
回答已采纳
1回答
Java中的尾递归编程
、、、、
我用C/C++编写代码已经有几年了，最近我才刚刚开始使用Java。在我做过的一个项目中，我对一个大数据集做了尾递归(很抱歉我没有提供代码，因为我找不到它.)。我意识到了一个明显的性能问题，而不是在C/C++中。然后，我读了几篇关于为什么JVM不支持尾调用优化的文章(现在呢？)而且Java程序员通常使用循环来代替尾递归调用。因此，在Java中尾递归编程在语义上是错误的</e
浏览 2提问于2015-04-08得票数 1
回答已采纳
2回答
使用尾递归实现Tak函数
、、、
是否有可能实现尾部递归在C/C++中的一种方式，以便使gcc/g++可以执行尾部递归优化？
我不确定嵌套的递归函数调用是否会使编译器感到困惑。
浏览 0提问于2013-11-14得票数 0
为了阐明我的意思，让我们以这个递归示例为例：statement([A|B]):- A, statement(B).头部A由我的规则检查，尾部B被送去递归，然后成为第二级的头部。当它递归到第二级时，我如何访问前一个A？我是不是想错了？如果需要澄清，请提出，我会这样做的。提前谢谢。我想要测试的(类型检查器)：
String s; int i; i = s.length(); /
浏览 1提问于2012-05-01得票数 1
我不能把我的大脑绕在尾部递归，特别是在ocaml中，也不能解释为什么在结尾调用" in“函数。我说的是最基本的尾部递归函数。
浏览 2提问于2022-02-14得票数 1
回答已采纳
在java或c++中，我都可以编写这样的函数。fun(){}在java中，我得到了OutOfMemory异常，但在C语言(可能还有其他一些语言)中，它似乎永远都会运行，就好像它是一个无限循环。
浏览 1提问于2010-02-19得票数 9
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
