tail-call-optimization

tail-call-optimization

文章 0 浏览 2

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

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

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

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

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

风向决定发型 2024-10-21 17:45:40 2 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 fac…

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

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

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

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

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

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

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

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

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

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

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

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

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

Mathematica 中的尾部调用优化?

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

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

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

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

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

Java支持尾递归吗?

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

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

当引发异常时返回堆栈跟踪时,C# 尾递归优化如何实现

我看到一些关于 C# 中缺少尾部调用优化的问题,据说这使得该语言不适合递归算法实现。然而,这引出了一个问题,我们如何进行尾部调用优化,并在引发异…

小鸟爱天空丶 2024-09-28 05:33:16 4 0

为什么JVM还不支持尾部调用优化?

两年后 does-the-jvm-prevent-tail-call-optimizations,似乎有一个 原型 实施和MLVM 将该功能列为“proto 80%”已有一段时间了。 Sun/Oracle 方面是…

请帮我爱他 2024-09-17 08:56:31 7 0

生成 .tail IL 指令的简单 F# 代码是什么?

我希望看到 .tail IL 指令,但我一直在编写的使用尾部调用的简单递归函数显然已优化为循环。我实际上是在猜测这一点,因为我不完全确定反射器中的循环…

红焚 2024-09-04 12:14:54 7 0

最终的尾调用递归问题

参加这次惨败问题,我想向整个社区提出这个问题。 基于.Net的代码在什么场景下会应用尾调用优化? 请用可靠的、最新的来源或可重复的实验来支持你的答…

白云不回头 2024-08-22 06:59:58 6 0

Clojure 中的尾调用消除?

有人可以将这个 (plt) 方案代码重写为 Clojure 吗? (define (f n) (printf "(f ~a)~n" n) (g n)) (define (g n) (printf "(g ~a)~n" n) (h n)) (defi…

黯然 2024-08-20 02:45:26 4 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

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