tail-recursion

tail-recursion

文章 0 浏览 3

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

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

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

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

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

无敌元气妹 2024-10-15 14:57:41 2 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 3 0

“和”和尾递归

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

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

Scala tailrec注释错误

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

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

Mathematica 中的尾部调用优化?

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

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

g++ 中的尾递归问题

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

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

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

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

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

如何使用TailCalls?

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

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

Java支持尾递归吗?

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

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

Clojure JVM 7/8 改进

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

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

Haskell中的尾部调用内存管理

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

不爱素颜 2024-10-05 00:27:42 14 0

F# System.OutOfMemoryException 与递归调用

这实际上是 F# 中 Project Euler 问题 14 的解决方案。但是,在尝试计算较大数字的迭代序列时,我遇到了 System.OutOfMemory 异常。如您所见,我正在…

伴我心暖 2024-10-02 01:13:42 7 0

如果比较取决于返回值,尾递归是否可能?

我有一个家庭作业,要求使用直接递归来查找数组中最左边、最低的负整数的索引的函数。附加要求是函数的参数为​​数组和大小,并且无效值的返回值为 -…

岁月如刀 2024-10-01 10:03:55 7 0

F# 使用累加器,仍然出现堆栈溢出异常

在下面的函数中,我尝试通过使用累加器来设置尾递归。但是,我遇到了堆栈溢出异常,这让我相信我设置函数的方式没有正确启用尾递归。 //F# attempting…

梦里寻她 2024-10-01 01:51:37 7 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

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