tail-recursion

tail-recursion

文章 0 浏览 6

Groovy 的尾递归

我编写了 3 个阶乘算法: 我预计会因堆栈溢出而失败。没问题。 我尝试尾递归调用,并将以前的算法从递归转换为迭代。它不起作用,但我不明白为什么。 …

勿忘初心 2024-12-04 03:06:24 10 0

反向列表 Scala

给出以下代码: import scala.util.Random object Reverser { // Fails for big list def reverseList[A](list : List[A]) : List[A] = { list match …

亽野灬性zι浪 2024-12-03 22:32:52 6 0

我可以强制编译器不优化尾递归吗?

想象一下这段代码: int foo() { return foo(); } 编译器可以优化它。我可以强制编译器为 foo 使用新的堆栈帧,而不是使用相同的堆栈帧(根据情况,因…

ヅ她的身影、若隐若现 2024-12-03 12:42:00 4 0

尾调用递归

我正在实现一个函数,如下所示: void Add(list* node) { if(this->next == NULL) this->next = node; else this->next->Add(node); } 看起来 Add 将…

怪我闹别瞎闹 2024-12-03 03:43:48 2 0

我该如何编写这个方法才能使其适合尾递归优化?

有人知道一种算法可以对尾部进行简单的递归吗? 更具体地说,您将如何将该算法应用于以下代码? namespace Testing { class Program { static void Ma…

空宴 2024-11-30 15:08:25 4 0

在Python中将递归函数转换为尾递归函数

作为练习,我在 python 中使用递归实现了映射函数,如下所示: #map function that applies the function f on every element of list l and returns …

乱世争霸 2024-11-28 03:39:40 3 0

为什么 Map.make.fold 更像 List.fold_right (非尾递归)?

关于 Ocaml 折叠的天真问题:您能否解释一下为什么 Map.make.fold 的设计更像 List.fold_right 而不是 List.fold_left,请注意 List。 Fold_right 不…

抠脚大汉 2024-11-19 19:19:14 10 0

F# 未在本地运行时尾递归堆栈溢出

我在我们的开发网络服务器上运行以下递归函数时遇到问题。它会导致堆栈溢出。在调试模式下,它在本地运行良好。以下是我尝试过的操作: 确保在构建选…

昵称有卵用 2024-11-19 10:06:34 4 0

不明白这段代码

我是 F# 新手,发现了一些我想使用的代码。此代码接受一个列表并返回列表的后半部分。我希望有人能够逐行介绍它的作用。我想更改它,以便它返回列表的…

梦里泪两行 2024-11-10 13:45:57 5 0

PHP 是否优化尾递归?

我写了一小段代码,我相信如果尾递归被优化的话应该会成功,但是它炸毁了堆栈。我应该得出 PHP 没有优化尾递归的结论吗? function sumrand($n,$sum) …

樱&纷飞 2024-11-10 13:04:19 4 0

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

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

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

Erlang:可以在没有列表的情况下完成:reverse 吗?

我是一个学习 Erlang 的初学者。在阅读了 Erlang 中的列表推导和递归之后,我想尝试实现自己的 map 函数,结果如下: % Map: Map all elements in a l…

通知家属抬走 2024-11-10 05:54:11 6 0

ruby 中的尾递归 - 这两种实现之间有什么区别?

我是 Ruby 新手,几天前才开始学习这门语言。作为练习,我尝试实现一个简单的快速排序, class Sort def swap(i,j) @data[i], @data[j] = @data[j], @…

耳根太软 2024-11-09 20:55:01 7 0

使用 F# 函数时遇到问题

我是 F# 新手,正在尝试学习如何在 F# 中使用递归函数。我正在尝试创建自己的函数,但无法使其正常工作。到目前为止我所做的就是获取 10 个随机数并将…

苏佲洛 2024-11-09 19:24:34 5 0

F# 使用 head::tail 排序

我正在尝试编写一个使用 head::tail 的递归函数。据我所知,列表的第一个元素中的 head 和列表中的所有其他元素。我也了解递归是如何工作的。我想知道…

杯别 2024-11-09 12:57:34 6 0
更多

推荐作者

李珊平

文章 0 评论 0

Quxin

文章 0 评论 0

范无咎

文章 0 评论 0

github_ZOJ2N8YxBm

文章 0 评论 0

若言

文章 0 评论 0

南…巷孤猫

文章 0 评论 0

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