2回答
我认为这是尾部递归，但我被告知它不是。为什么它不是尾递归呢？let rec zip_tr fc sc l1 l2 = match l1, l2 with | [], _ -> fc (List.length l2)| _, [] -> fc (List.length l1) zip_tr fc (fun l -> sc ((h1, h2) :: l)) t1t2
这不是尾
浏览 22提问于2019-11-02得票数 2
1回答
该函数接收一个数字，并返回需要“开”的位数，以便以二进制基表示输入数字。例如，数字5在二进制中表示为101，因此需要两个位才能“开”。我需要知道我写的函数是否是尾递归。如果不是，我怎么把它变成尾递归呢？谢谢!我的函数： (define (numOfBitsOn-2 number acc)
(if (> number 0)
浏览 0提问于2015-10-30得票数 1
1回答
我和我的朋友一直在争论我们必须为作业分析的算法是否是尾递归的，但他坚持认为是。) x--;
{ } { }我告诉他这不是尾递归，因为SomeAlgo(x)不是要执行的最后一条语句。如果我们有一个基例，那么基例中的代码将是第一个被执行的东西，而对它本身
浏览 0提问于2013-05-19得票数 1
1回答
假设我们有两个版本的递归函数，其中一个是尾递归函数。如果所使用的语言没有尾部调用优化，那么使用函数尾递归有什么好处吗？据我所知，在没有优化的情况下，函数的每个版本(尾部和非尾部)将使用相同数量的堆栈框架(在大多数情况下)。我知道在某些情况下，例如Fibonacci函数，即使没
浏览 14提问于2021-03-01得票数 0
2回答
我刚接触这门语言(两天前才开始使用)，所以这就是我不熟悉conds的原因。如果我有时间，我可能会重写它，但我只是想确保我的基本逻辑是正确的。再次感谢！我的任务是创建一个尾递归函数，它从列表中删除第n个元素，1 <= n <= list list，只有两个参数，list x和元素n。我写了以下代码，希望能保证它确实是尾递归的。我唯一不确定的是递归调用是否
浏览 0提问于2013-03-27得票数 1
回答已采纳
我正在努力解决以前关于尾部递归的考试中的一个问题。问题是要定义一个尾部递归函数duh，它相当于下面的函数。dup [] = ([], [])有人对如何处理这个问题有什么建议吗？我只是半熟尾递归的概念，所以任何进一步的解释都是非常欢迎的<
浏览 2提问于2020-01-22得票数 3
回答已采纳
1回答
我是从斯卡拉来的。Scala有尾调用优化( TCO )，如果编译器不能使用TCO优化递归函数，我可以告诉编译器停止。例如，请参见 。这个Scala函数成功地计算了String长度 case Nil => Nil注释的方法zip:它包含一个不位于尾部位置的递归调用
浏览 2提问于2020-06-30得票数 4
2回答
现在，我向您介绍另一种可能的阶乘实现：factorial k c = factorial (k-1) (c*k)据我所知，这就是尾部递归的含义。现在，它看起来比第一个要好一点，但你仍然可以很容易地遇到堆栈溢出。我听说Haskell的<
浏览 2提问于2010-11-04得票数 21
回答已采纳
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾
浏览 0提问于2012-08-21得票数 19
2回答
标准库包括一个函数很明显，定义它的方法是但是，这意味着遍历列表两次以构造结果我想知道的是，是否只有一次遍历就能做到这一点？
附加到列表实际上是昂贵的- O(n)。但是，任何新手都知道，我们可以巧妙地利用懒惰和递归来“追加”到具有递归调用的列表中。因此，zip</em
浏览 0提问于2013-08-17得票数 4
回答已采纳
1回答
在阅读时，我在Haskell中编写了这个几乎是尾部递归的示例：triangle 0 = 0 innerTriangle acc x = innerTriangle (acc + x) (x - 1)
浏览 4提问于2016-03-09得票数 3
回答已采纳
2回答
由于尾递归优化，我得不到StackOverflowError。d; { d = i / 2; }在循环的最后一行，方法调用自身，因此我不理解尾部调用的位置。有谁能解释这个吗？
浏览 9提问于2011-03-17得票数 7
回答已采纳
我正在复习Scala的一次考试，并试图找出我错过的这个小测验。我将尾递归理解为“最后一次调用本身”，但我对这些代码段之间的区别感到困惑。为什么这被认为是尾部递归， if (x % 2 == 0) {1} 但这个，不是吗？def f(x: Int): Int = {
浏览 0提问于2019-02-18得票数 2
回答已采纳
3回答
我知道什么是尾部递归算法作为。然而，我正在研究这个，在18:30秒，教授说这是尾部递归算法。我无法连接这是如何进行尾递归的。我们没有在递归的任何一步进行计算，或者我们是在做计算？你能解释一下为什么这被引用为尾部递归算法的一个例子吗？请将你的答案建立在这样一个前提之上:我知道递归算法是什么。我不
浏览 3提问于2012-08-08得票数 6
4回答
这样的函数结构尾部是递归的吗？ ...return foo(data, foo(data, x));根据定义，当递归调用是函数执行的最后一件事时，递归函数是尾递归函数。在这个例子中，函数做的最后一件事是
浏览 0提问于2018-12-28得票数 2
回答已采纳
根据文档，在编写递归函数时，使用累加器参数使函数尾部递归，从而节省堆栈空间。我正在使用MSDN网站上给出的两个例子来计算列表中所有数字的总和-let rec Sum myList = | [] -> 0| h::t -> h + Sum tlet Sumtail list =
let
浏览 1提问于2012-04-11得票数 2
回答已采纳
我不能把我的大脑绕在尾部递归，特别是在ocaml中，也不能解释为什么在结尾调用" in“函数。我说的是最基本的尾部递归函数。
浏览 2提问于2022-02-14得票数 1
回答已采纳
既然.net有操作码，这能用来判断一个F#函数是否真的是尾递归的吗？
如果这是真的，有没有人做了一个识别尾部和非尾部函数的VS插件？
浏览 0提问于2012-03-14得票数 4
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
