tail-call-optimization

tail-call-optimization

文章 0 浏览 3

尾递归问题

我们正在 Scala 中试验并行集合,并想检查结果是否有序。为此,我在 REPL 上编写了一个小函数来对我们正在生成的非常大的列表进行检查: def isOrdere…

隐诗 2024-12-10 22:09:46 1 0

我如何转换这个 scala 函数以进行优化

使用模式匹配确定列表的 lat 元素的代码: @tailrec def last_rec[A](list : List[A]) : A = { list match { case (x :: Nil) => x case (_ :: xs) =>…

我爱人 2024-12-04 09:54:36 0 0

Groovy 的尾递归

我编写了 3 个阶乘算法: 我预计会因堆栈溢出而失败。没问题。 我尝试尾递归调用,并将以前的算法从递归转换为迭代。它不起作用,但我不明白为什么。 …

勿忘初心 2024-12-04 03:06:24 4 0

C# 不发出“尾部”是否存在技术原因? CIL指令?

可能的重复: 为什么.net/C#不消除尾递归? 以下 C# 代码: using System; namespace TailTest { class MainClass { public static void Main (strin…

羅雙樹 2024-11-30 11:12:06 1 0

可以优化 C# 尾部调用的架构

阅读 博客条目Eric Lippert,我看到了这个片段: ...你将永远循环(如果你在一个架构上 可以优化尾部调用)或耗尽堆栈并崩溃 流程。 我知道编译器可以…

匿名。 2024-11-30 06:10:05 1 0

为什么这个 F# 序列函数不是尾递归?

披露:这个问题出现在 FsCheck 中,FsCheck 是我维护的一个 F# 随机测试框架。我有一个解决方案,但我不喜欢它。此外,我不明白这个问题 - 它只是被规…

耶耶耶 2024-11-10 12:50:54 4 0

为什么这个 F# 内部函数不是尾递归的?

如果我使用非常高的初始 currentReflection 值调用此函数,则会出现堆栈溢出异常,这表明该函数不是尾递归的(正确吗?)。我的理解是,只要递归调用…

风向决定发型 2024-10-21 17:45:40 9 0

vs2010 c++尾调用优化

考虑以下代码: int fac_aux( int x, int res ) { if( x == 1 ) return res; else return fac_aux( x - 1, res * x ); } int fac( int x ) { return f…

乱了心跳 2024-10-20 17:23:58 6 0

选择加入 JVM 中基于每种语言的尾部调用支持?

虽然尾部调用优化看起来不会被添加为常见的优化技术,特别是在 Sun 被收购之后,但从技术上来说,让在 VM 上运行的语言自行决定编译器是否发出 是不可…

兔姬 2024-10-18 20:51:58 6 0

Scheme 中的递归函数总是尾部调用优化吗?

我读过一些关于Scheme 中的尾部调用优化的内容。但我不确定我是否理解尾调用的概念。如果我有这样的代码: (define (fac n) (if (= n 0) 1 (* n (fac …

Spring初心 2024-10-17 16:26:11 5 0

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

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

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

是否可以在 GCC/Clang 上强制进行尾调用优化?

我正在尝试尽可能地用 C 语言编写函数风格的程序。 我知道像 GCC/Clang 这样的优秀编译器会默默地进行尾调用优化,但这并不能保证。是否有任何选项可…

我爱人 2024-10-13 08:46:26 10 0

Mathematica 中的尾部调用优化?

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

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

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

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

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

Java支持尾递归吗?

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

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

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

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