tail-recursion

tail-recursion

文章 0 浏览 6

Prolog、三角数、累加器和尾递归

我正在做一项家庭作业,由两部分组成。 第一个是编写一个 Prolog 程序,检查某个对 X, Y 是否属于 http://en .wikipedia.org/wiki/Triangle_number。…

葬心 2024-10-18 04:43:59 14 0

这是尾递归吗?

我编写了一个函数来计算整数的幂然后取模。我想知道我所做的是不是尾递归: int takeModulusTAILRECURSION(int coef, int x, int n, int module){ int…

反话 2024-10-17 22:15:20 11 0

Erlang 中的尾递归与前向递归

在 erlang 中,尾递归比前向递归的性能更好吗? 或者erlang编译器也优化了前向递归? 我的意思是,有什么理由使用尾递归而不是前向递归吗? 在我看来…

诠释孤独 2024-10-16 17:18:50 8 0

使用最终工作流程时,缺乏尾部调用优化是否会成为障碍?

我正在使用 F# 规范中的 Final 工作流程的修改版本来进行 Xbox 开发。 Xbox 上的 .net 框架似乎不支持尾部调用。因此,我必须在编译时禁用尾调用优化…

旧情别恋 2024-10-15 19:32:35 8 0

F# 与 C# 性能签名及示例代码

关于这个话题已经有很多讨论了,但我更喜欢鞭打死马,尤其是当我发现它们可能还在呼吸时。 我当时正在解析 CSV 这种不寻常且奇特的文件格式,为了好玩…

无敌元气妹 2024-10-15 14:57:41 4 0

关于“尾部调用优化”的问题文章

我对这篇文章有疑问。 在这段代码 function odds(n, p) { if(n == 0) { return 1 } else { return (n / p) * odds(n - 1, p - 1) } } 和这段代码 (fun…

莳間冲淡了誓言ζ 2024-10-12 21:50:11 8 0

“和”和尾递归

我可以在 and 语句中使用递归调用来构建迭代过程吗? 例如,出于目的,我们有一个不执行任何操作的函数 foo。它将创建什么样的过程(迭代或递归)? (…

枕花眠 2024-10-10 02:57:48 6 0

Scala tailrec注释错误

我有一个名为 ImmutableEntity 的 Java 抽象类和几个包含名为 @DBTable 的类级注释的子类。我正在尝试使用尾递归 Scala 方法在类层次结构中搜索注释:…

旧情勿念 2024-10-09 02:54:58 11 0

Mathematica 中的尾部调用优化?

在制定另一个SO问题的答案时,我遇到了一些关于尾递归的奇怪行为在数学中。 Mathematica 文档 暗示 尾部调用优化可能会被执行。但我自己的实验给出了…

时间你老了 2024-10-08 11:08:30 9 0

g++ 中的尾递归问题

我正在搞乱 C++ 中的尾递归函数,并且在使用 g++ 编译器时遇到了一些障碍。 当 numbers[] 大小超过几百个整数时,以下代码会导致堆栈溢出。检查 g++ …

微暖i 2024-10-08 06:36:11 11 0

我在这段代码上遇到了 StackOverFlowException,因为我的 JVM 不支持尾部调用优化,对吗?

我在这个 Java 方法上遇到了 StackOverflowException : private static final Integer[] populate(final Integer[] array, final int length, final …

寄居人 2024-10-07 08:24:13 10 0

如何使用TailCalls?

如果我理解正确,scala.util.control.TailCalls 可用于通过使用蹦床来避免非尾递归函数的堆栈溢出。 API 中给出的示例很简单: import scala.util.con…

揽清风入怀 2024-10-07 01:23:51 10 0

Java支持尾递归吗?

可能的重复: 为什么 JVM 仍然不支持尾部调用优化? 我在网上看到了很多不同的答案,所以我想我应该问一下专家。…

冷清清 2024-10-07 01:05:37 8 0

Clojure JVM 7/8 改进

Rich Hickey 和其他人提到,Clojure 不会从即将为 JVM 7 或 8 计划的 invokeDynamic 中获得显着改进,但会通过尾递归获得性能提升。 尾递归会产生任何…

帅哥哥的热头脑 2024-10-05 04:15:56 9 0

Haskell中的尾部调用内存管理

我正在使用以下控制结构(我认为是尾递归) untilSuccessOrBigError :: (Eq e) => (Integer -> (Either e a)) -> Integer -> e -> (Either e a) until…

不爱素颜 2024-10-05 00:27:42 24 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文