tail-recursion

tail-recursion

文章 0 浏览 6

澄清尾部递归方法

以下方法是尾巴恢复性吗? 我相信它不是尾随的递归,因为它依赖于先前的结果,因此需要一个堆栈框架,我是否正确地说明这一点? public int[] fib(int…

べ映画 2025-02-07 12:04:27 1 0

Haskell极慢的简单复发

我正在尝试 haskell 用简单的递归 max 算法进行分析: max_tag :: Integer -> [Integer] -> Integer max_tag head [] = head max_tag head (x:xs) = l…

亚希 2025-02-04 12:50:22 2 0

为什么此递归脚本返回

下面的代码旨在使用ACE的数量和如果ACE二十一点较低,并将您可以选择的数字列表列出,如果ACE高/低,则可以选择的数字列表。 Acenum()是递归模块,N…

简单爱 2025-02-03 09:07:35 1 0

尾部整数的尾部恢复列表

例如 ?- divisors(14,What). What = [2, 7] ? ​除数, ?- divisors(14,[2, 8]). no 除非我试图验证[]不是列表,否则不幸的是成功: ?- divisors(14,[…

森林散布 2025-01-31 07:58:23 2 0

何时在开罗SmartContract中使用尾巴调用优化

我通常可以用不那么优雅的代码制作终端递归版本。我应该这样做是因为它可以减少费用,还是应该保留不优化的版本? 例如,这是一个“不可替代的”功能…

可是我不能没有你 2025-01-31 06:24:28 1 0

Scala:如何提高其他字母

在一次采访中,我被问到这个问题。她想要在Scala而不是Java中的答案。 我的回答是以爪哇为中心。请注意,您无法使用角色索引来决定是否大写和小写。您…

蓝梦月影 2025-01-30 22:23:51 2 0

在循环中使用递归函数python中输入参数时不记忆

我具有递归功能: def recursive_func(parameter1): ..... if __name__ == "__main__": list_parameter_input = [a,b,c,d,e] for item in list_parame…

我是有多爱你 2025-01-30 05:29:34 2 0

我可以在clojure中功能组成的实现中使用`recur'吗?

考虑到 comp 在clojure中的这种简单的递归实现: (defn my-comp ([f] (fn [& args] (apply f args))) ([f & funcs] (fn [& args] (f (apply (apply my…

花心好男孩 2025-01-27 10:54:04 2 0

TAIRREC实施树深度算法

请建议有一种方法可以实现“古典”树深算术的尾部。 import scala.annotation.tailrec object Tree extends App { sealed trait Tree[+A] case class …

薄情伤 2025-01-27 06:07:36 2 0

如何为函数类型定义单子?

我正在第一次尝试猫,并且正在使用Scala 3,但是我正在尝试实施一组解析器组合者以自行自同学。我被关注 tailRecm 单元的函数的定义。我已经管理函数…

給妳壹絲溫柔 2025-01-25 20:48:06 4 0

如何使用递归查找相同数字的序列? - 爪哇

我有一个分配,例如,从用户那里获得了一个数字输入,例如:“ 57779227” 我需要返回最长的相同数字序列。在此示例中,最长的序列是“ 777”,返回应…

Spring初心 2025-01-25 19:11:41 1 0

如何获得打字稿来执行尾部递归优化?

const isPositive = (n: number) => n > 0; function fitsIn(dividend: number, divisor: number, count: number, accum: number): number { if (accu…

乖乖哒 2025-01-22 05:02:59 2 0

Kotlin - 函数被标记为尾递归但未找到尾调用

我有一个用递归计算斐波那契数列的函数。 fun fibonacciRecursive(n: Long): Long { if (n <= 1) { return n } return fibonacciRecursive(n - 1) + f…

慈悲佛祖 2025-01-20 16:22:03 2 0

使用尾端递归重写通用功能

我一直在尝试修改此代码,以使用尾端递归重写“重复”功能,但在我的尝试中遇到了一些陷入困境。 (define (repeat n x) (if (= n 0) '() (cons x (rep…

放肆 2025-01-19 12:01:00 1 0
更多

推荐作者

夢野间

文章 0 评论 0

百度③文鱼

文章 0 评论 0

小草泠泠

文章 0 评论 0

zhuwenyan

文章 0 评论 0

weirdo

文章 0 评论 0

坚持沉默

文章 0 评论 0

更多

友情链接

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