tail-recursion

tail-recursion

文章 0 浏览 3

我的rec函数是尾递归的吗?

这个函数是尾递归的吗? let rec rec_algo1 step J = if step = dSs then J else let a = Array.init (Array2D.length1 M) (fun i -> minby1J i M J)…

舂唻埖巳落 2024-11-03 17:04:07 4 0

方案,函数列表作为参数

我正在努力解决这个问题。我想知道是否有人可以帮助我开始它或给我一些提示。 名为 apply-all 的函数,当给定函数列表和数字时,将在应用于该数字时生…

黯然 2024-11-01 16:52:40 5 0

在 JVM 中运行时在 Scala 中使用递归

通过在本站和网络上的其他地方搜索,发现 JVM 不支持尾调用优化。因此,这是否意味着如果要在 JVM 上运行,则不应编写如下所示的可能在非常大的输入列…

短叹 2024-11-01 14:55:45 7 0

在 F#/OCaml 中实现类快速排序函数的尾递归版本

是否可以实现快速排序算法的尾递归版本(通过延续模式)?如果是的话,将如何实施? 普通(未优化)版本: let rec quicksort list = match list with…

横笛休吹塞上声 2024-10-31 21:57:16 5 0

在 ocaml 中生成大字母序列时堆栈溢出

给定一个字母表 ["a"; “b”; "c"] 我想将所有长度为 25 的序列转储到文件中。 (字母可以按顺序重复;这不是排列。)问题是,当我尝试使用以下代码…

变身佩奇 2024-10-27 22:18:32 7 0

使用尾递归的后序

我找到这个链接,http://www.experts-exchange.com/Programming/ Algorithms/Q_25205171.html,它提出了一种进行后序尾递归的方法。但是,它使用 2 个…

路弥 2024-10-27 05:06:24 1 0

F# 中的慢尾递归

我有一个 F# 函数,它返回从 0 开始的数字列表,格式为“跳过 n、选择 n、跳过 n、选择 n...”,直到达到极限。例如,输入 2 的此函数将返回 [2, 3, 6…

2024-10-27 00:02:42 3 0

将方案中具有两次递归调用的函数转换为尾递归

在开始之前:是的,这是大学的作业。在我被告知我又懒又邪恶之前:这部分作业是转换我们已有的两个函数,这是第六个。 (define (flatten-list a-list)…

半世蒼涼 2024-10-24 04:20:17 4 0

尾递归与尾递归重构

我有这个方法, private def getAddresses(data: List[Int], count: Int, len: Int): Tuple2[List[Address], List[Int]] = { if (count == len) { (Li…

慢慢从新开始 2024-10-22 05:09:26 7 0

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

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

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

是否可以将此递归解决方案(打印括号)转换为迭代版本?

我需要打印打印有效标签“”给定标签应该出现的次数,下面是 python 中使用递归的解决方案。 def genBrackets(c): def genBracketsHelper(r,l,current…

何时共饮酒 2024-10-19 07:08:30 7 0

方案:将递归改为尾递归

我不确定如何将向前计数变成尾递归程序。它接受一个非负数 n,并返回从 0 到 n 的整数列表(包括 n >)。 编辑:好的,我终于让这个工作了。问题不在…

鲜血染红嫁衣 2024-10-18 20:05:01 4 0

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

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

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

这是尾递归吗?

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

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

Erlang 中的尾递归与前向递归

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

诠释孤独 2024-10-16 17:18:50 5 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

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