tail-recursion

tail-recursion

文章 0 浏览 3

是否存在无法使用尾递归编写的问题?

尾递归是函数式语言中重要的性能优化策略,因为它允许递归调用消耗常量堆栈(而不是 O(n))。 是否存在根本无法用尾递归风格编写的问题,或者是否总是…

放手` 2024-08-14 14:51:34 4 0

为什么scalac在某些场景下无法优化尾递归?

为什么 scalac(Scala 编译器)不优化尾递归? 演示这一点的代码和编译器调用: > cat foo.scala class Foo { def ifak(n: Int, acc: Int):Int = { if…

太阳男子 2024-08-11 06:14:38 3 0

Scala 和尾递归

Stack Overflow 上有各种答案,解释了 Scala.我了解其局限性以及如何以及在何处可以利用尾递归。我不明白的是为什么存在对私有或最终方法的限制。 我…

唯憾梦倾城 2024-08-10 01:39:45 4 0

序言中的尾递归和、幂、gcd?

我怎样才能做到这一点: 为以下每个谓词给出尾递归定义。 功率(X,Y,Z):XY=Z。 gcd(X,Y,Z):X和Y的最大公约数是Z。 sum(L,Sum):Sum 是 L 中元素…

念三年u 2024-08-07 16:58:52 5 0

iPhone 开发——performSelector:withObject:afterDelay 还是 NSTimer?

要每 x 秒重复一次方法调用(或消息发送,我猜合适的术语是),最好使用 NSTimer (NSTimer 的 ScheduledTimerWithTimeInterval:target:selector:user…

长亭外,古道边 2024-08-06 15:56:46 7 0

递归函数最佳实践;这些是什么?

除了典型的递归函数之外,还有哪些其他独立于语言的设计递归函数的方法: if (counter < 1) return output; else callSelf(); 是否存在其他方法?每当…

聽兲甴掵 2024-08-06 08:22:26 3 0

Oz 中的尾递归优化

在 Oz 教程中有关函数的章节,它说: 类似于惰性函数式语言 奥兹国允许某些形式的 尾递归优化是 在某些严格的功能中没有发现 语言包括标准机器学习, …

听闻余生 2024-08-06 02:20:13 9 0

Erlang 的递归函数不只是 goto 吗?

只是为了把它直接记在我的脑海里。考虑一下 Erlang 代码的这个示例: test() -> receive {From, whatever} -> %% do something test(); {From, someth…

傲鸠 2024-08-05 10:33:00 8 0

为什么 Clojure 在递归添加函数上比 Scala 快得多?

一位朋友给了我这个 Clojure 代码片段 (defn sum [coll acc] (if (empty? coll) acc (recur (rest coll) (+ (first coll) acc)))) (time (sum (range …

话少心凉 2024-08-03 09:19:46 5 0

什么是尾递归消除?

Steve Yegge 在博客文章中提到了这一点我不明白这是什么意思,有人可以帮我解答一下吗? 它与尾调用优化一样吗?…

清眉祭 2024-07-30 13:05:24 11 0

PL/SQL 是否执行尾调用优化?

我对这门语言相当陌生,我想知道尾部调用是否得到了优化。 在其他语言中,我可以检查机器代码或中间表示并自己计算出来,但我不知道如何在 PL/SQL 中…

走过海棠暮 2024-07-29 13:55:00 7 0

在 Erlang 中使用大量尾递归会减慢速度吗?

我最近一直在阅读有关 Erlang 的内容,以及由于使用迭代循环的困难而如何大量使用尾递归。 如此频繁地使用递归难道不会减慢它的速度吗?所有的函数调…

稳稳的幸福 2024-07-26 02:36:14 9 0

递归序列会泄漏内存吗?

我喜欢如下递归地定义序列: let rec startFrom x = seq { yield x; yield! startFrom (x + 1) } 我不确定在实践中是否应该使用这样的递归序列。 yiel…

温柔女人霸气范 2024-07-25 05:13:18 9 0

尾部调用优化有什么大不了的,为什么 Python 需要它?

显然,对于 Python 是否需要尾部调用优化 (TCO) 一直存在很大争议。 当有人向 Guido 发送了一份 SICP 副本时,事情就达到了紧要关头,因为他没有“明…

梦中的蝴蝶 2024-07-22 01:29:00 12 0

关于“gdb”下尾部优化代码的疑问

考虑 C 中的尾递归阶乘实现: #include unsigned long long factorial(unsigned long long fact_so_far, unsigned long long count, unsigned long lo…

岁月流歌 2024-07-21 08:21:31 8 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

更多

友情链接

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