在玩弄尾递归示例时，我注意到正常递归调用和尾递归调用的结果之间有一个小的差异：res32: Double = 2.6525
浏览 0提问于2012-08-06得票数 8
回答已采纳
1回答
尾部递归中的局部变量？
、、、
我已经读了很多关于尾recursion.But的文章，我还不清楚为什么尾递归没有使用堆栈空间。“尾叫尾递归”是一种打扮成“呼叫”的
这到底意味着什么？
浏览 1提问于2013-07-16得票数 0
回答已采纳
8回答
尾递归究竟是如何工作的？
、、、
我几乎理解了尾递归是如何工作的，以及它和正常递归之间的区别。我只不明白为什么不需要堆栈来记住它的返回地址。recursion if (n == 0) return 1;}
在尾递归函数中调用函数本身之后，没有什么可
浏览 5提问于2013-03-20得票数 126
回答已采纳
3回答
Haskell有尾部递归优化吗？
、、、、
今天，我在unix中发现了"time“命令，并认为我应该使用它来检查Haskell中的尾递归函数和普通递归函数之间的运行时差异。我编写了以下函数：fac :: (Integral a) => a -> a fac' 1 y = ynormal recursive
fac
浏览 3提问于2012-10-24得票数 103
回答已采纳
5回答
tailrec在有尾递归的地方优化函数。为什么编译器不只是优化它呢？
C编译器优化尾递归。您不必将该方法标记为有尾递归。编译器只是注意到最后一个操作是递归的。就是这样。为什么这个看似过度的关键字存在？我错过了什么吗？这纯粹是为了编译器而不是用户的方便吗？
浏览 0提问于2018-08-01得票数 27
我知道在使用循环时，易变性会出现在画面中，并使事情难以跟踪。但是，在Scala中，递归是否仅仅因为可变性而被认为是遍历循环的呢？另外，我知道尾递归不会添加到调用堆栈中，但并不是所有的问题都可以使用尾递归解决，对吗？如何使用基于累加器的方法，这似乎也足以避免堆栈溢出的情况？在尾部递归和基于累加器的递归方法之间有什么更好的<
浏览 2提问于2021-11-26得票数 0
回答已采纳
2回答
尾递归函数的性能
、、、、
在这种情况下，有一种典型的重写方法--使用“助手函数”和中间结果的附加参数。
函数仍然可以重写为尾递归，但这可能需要额外的数据结构和实现中更多的实质性更改。函数
浏览 3提问于2021-10-21得票数 2
回答已采纳
1回答
我是F#的初学者，对于尾递归的概念，我仍然不能理解。具体地说，我不知道尾递归是如何工作的，因为既没有任何与累加器相关的值，也没有定义累加器。以下是用于计算阶乘的尾递归函数的一些示例代码// Keep track of both x and an accu
浏览 2提问于2016-08-12得票数 2
我写了两种解决这个问题的方法，一种是头递归，另一种是尾部递归。头递归的一个通过了所有的测试用例，但是带有尾递归的解决方案缺少一个案例。我找不出我漏掉了哪一个案子。有人能帮帮我吗？有头递归的 if (input[0] == '\0')
re
浏览 5提问于2022-03-03得票数 1
回答已采纳
我最近学习了函数语言，以及有多少不包括for循环。虽然我个人并不认为递归比for循环更困难(而且通常更容易推理)，但我意识到许多递归示例不是尾递归，因此不能使用简单的尾递归优化来避免堆栈溢出。，所有迭代循环都可以转换为递归，而这些迭代循环可以转换为尾递归，所以当上的答案表明，如果您想避免堆栈溢出，就必须自己显式地管理递归到尾<e
浏览 4提问于2017-05-04得票数 3
回答已采纳
2回答
嘿，我对prolog递归和迭代有点困惑。我分别给出了递归和迭代中列表之和的代码，并想知道它们是否正确.如果我错了，请纠正我。
浏览 5提问于2013-09-25得票数 0
回答已采纳
1回答
有3个程序，我试图了解堆栈和堆中发生了什么。所有的都是无限循环 (g (lambda (a b) (a a b))))所有的应用程序都是尾递归--堆栈是正常的--堆栈是正常的。关于堆:创建了无限的lambda (lambda ()‘ok)。我说的对吗？-so，为什么</
浏览 0提问于2013-02-04得票数 0
我知道在递归算法和迭代算法之间确实存在空间复杂度的差异。但是，它们之间的时间复杂度是否也存在差异？例如:如果我有一个递归地计算列表中节点数量的程序，然后我实现了与迭代相同的程序，那么我在时间复杂度上是否会有任何差异，即O(n)？谢谢
浏览 0提问于2011-11-01得票数 0
回答已采纳
我不明白尾递归和List.fold_left之间的区别？
有什么不同吗？何时使用尾递归以及何时使用List.fold_left
浏览 5提问于2015-04-01得票数 0
回答已采纳
我理解递归函数的问题和堆栈溢出问题的风险。
然而，如果一个函数能够被优化为尾部递归，那么为什么这个优化不自动应用于ie。为什么我需要标记一个可以用@tailrec优化的函数？
浏览 1提问于2016-01-26得票数 4
回答已采纳
2回答
我一直致力于理解递归，比如Fibonacci和下面这样的加法序列。if(n == 0) return t0; return AdditiveSequence(n - 1, t1, t0 + t1);我想过它是如何应用的currentValue;}
但这似乎不是一个
浏览 0提问于2014-02-23得票数 2
1回答
我一直在我的数据结构和算法类中做关于递归的问题，对于一些尾递归函数，我除了让main函数调用helper函数，而helper函数是尾递归部分之外，别无选择，因为我必须传递与原始函数不同的参数。虽然这在技术上是尾递归的，但原始函数最终处理基本情况，并在主要情况下将附加参数传递给实际的尾<
浏览 0提问于2011-11-03得票数 2
回答已采纳
我正在努力解决一个问题二叉树的最大深度- LeetCode 这个问题是作为leetcode教程中的尾递归练习给出的。尾递归- LeetCode 给定一个二叉树，找出它的最大深度。示例： 给定二叉树[3,9,20,null,null,15,7], 3/\9 20 /\ 15 7 return其深度= 3。right_height = self.maxDepth(root.right)
浏览 150提问于2019-04-18得票数 0
2回答
将递归函数重写为尾递归函数
、、、、
问题:通过一次或多次掷骰子来计算构造sum n的方法的数量。每次投掷产生一个介于1和6之间的结果。def numWays(n, arr): for item i
浏览 27提问于2020-05-29得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
