tail-recursion

tail-recursion

文章 0 浏览 2

“和”和尾递归

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

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

Scala tailrec注释错误

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

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

Mathematica 中的尾部调用优化?

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

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

g++ 中的尾递归问题

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

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

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

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

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

如何使用TailCalls?

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

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

Java支持尾递归吗?

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

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

Clojure JVM 7/8 改进

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

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

Haskell中的尾部调用内存管理

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

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

F# System.OutOfMemoryException 与递归调用

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

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

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

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

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

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

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

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

如何表达阶乘 n!使用 F# 函数、递归函数还是其他函数?

自然数(大于或等于 0 的任何数字)的阶乘是该数字乘以自身的阶乘减一,其中 0 的阶乘定义为 &lt代码&gt1。 例如: 0! = 1 1! = 1 * 0! 2! = 2 * 1! 3…

演多会厌 2024-09-30 16:51:51 0 0

在 LISP 中使用尾递归的二项式系数

我想编写一个函数来使用尾递归查找 C(n,k),我将非常感谢您的帮助。 我已经达到了这个目的: (defun tail-recursive-binomial (n k) (cond ((or (&lt …

我为君王 2024-09-30 15:18:46 0 0

如何在 Java 中递归地从 N 元素集中生成所有 k 元素子集

所以我陷入了试图从给定的 N 元素集中找到所有 k 元素子集的问题。我知道使用公式 C(n,k)=C(n-1, k-1)+C(n-1, k) 的 k 子集总数是多少,我也知道如何…

抚你发端 2024-09-30 11:50:17 1 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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