1回答
这些年来，我一直在做命令式编程，但现在开始学习函数式风格，并面临着将函数转换为尾递归的一些障碍。我试着修改和添加打印来理解代码，但没有任何结果 def sort(compare: (A, A) => Int): MyList[A] = {println(listOfInts.sort((x, y)
浏览 7提问于2019-09-27得票数 4
回答已采纳
1回答
假设我有一个伪代码的函数，用来反转一个列表：if ( empty(list) ) elsereturn append( list(1)));
这段代码不是尾递归的；我如何使它尾递归
浏览 0提问于2012-04-27得票数 0
回答已采纳
我正在尝试想出一些递归算法/函数的例子，这些递归算法/函数不能以避免使用大量堆栈内存的方式重写(例如，不能完全尾递归，也不能使用不使用堆栈的循环重写)。这样的函数存在吗？我认为快速排序可能是一个候选，但不确定它是否可以重写为使用单个尾递归函数调用。
浏览 2提问于2013-09-19得票数 0
我有一个函数：def sampleTailRec(list: List[Int]) : List[Int] = { val valueInt = list.head * 2 } else { }这给了我以下的编译错误无法优化带@tailrec批注的方法sampleTailRec:它包含不在尾部位置列表(值) ++ sampl
浏览 1提问于2014-07-09得票数 0
1回答
我正在尝试实现一个计算2的幂的尾递归函数： match x with | _ -> po2 (x-1) * 2I
它的工作方式与预期的一样，但是由于我将递归调用的结果乘以2，所以这段代码不是尾递归。对如何使这个尾部递归有什么想法吗？
浏览 4提问于2016-08-13得票数 1
回答已采纳
4回答
我在scala中有以下函数：{ case x::xs => e == x || is_in(e, xs);现在，我想使这个函数尾递归。我的想法如下：
def is_in[T](e: T, as:List[T
浏览 4提问于2019-11-29得票数 1
回答已采纳
我知道在使用循环时，易变性会出现在画面中，并使事情难以跟踪。但是，在Scala中，递归是否仅仅因为可变性而被认为是遍历循环的呢？另外，我知道尾递归不会添加到调用堆栈中，但并不是所有的问题都可以使用尾递归解决，对吗？如何使用基于累加器的方法，这似乎也足以避免堆栈溢出的情况？在尾部递归和基于累加器的递归方法之间有什么更好的<
浏览 2提问于2021-11-26得票数 0
回答已采纳
1回答
带尾递归的"n-rooks“求解
、、、、
我试图用尾递归来解决n个rooks问题，因为它比标准递归要快，但是我们很难弄清楚如何使它全部工作。我研究了这个问题背后的理论，发现这个问题的解是由一个叫做“电话号码”的东西给出的，它是由方程给出的：其中T(1) =1，T( 2 ) =2。我已经创建了一个递归函数来计算这个方程，但是它只工作到T(40)，我</
浏览 9提问于2016-05-03得票数 1
回答已采纳
3回答
我有一个二叉树的实现和一个深度函数来计算它的深度：| Empty| Empty -> 0这里的问题是“深度”是递归的我</em
浏览 4提问于2014-01-17得票数 2
回答已采纳
1回答
我是F#的初学者，对于尾递归的概念，我仍然不能理解。具体地说，我不知道尾递归是如何工作的，因为既没有任何与累加器相关的值，也没有定义累加器。以下是用于计算阶乘的尾递归函数的一些示例代码// Keep track of both x an
浏览 2提问于2016-08-12得票数 2
2回答
我最近在学习日期结构。在Mark的书“C中的数据结构和算法分析”中，为什么他说尾递归是递归的糟糕用法，最好不要在第三章中使用它？但我看到很多人说它在网上很有用。
浏览 0提问于2013-09-10得票数 4
回答已采纳
2回答
如何使树映射尾递归？
、、、、
假设我有这样一个树数据结构：case class BranchNode(name: String, children: List[Node]) extends Node假设我还有一个函数可以映射到叶子上： case bn: BranchNode => BranchNode(bn.name, bn.childre
浏览 0提问于2019-03-07得票数 9
回答已采纳
2回答
我表面上读了几篇关于延续式的博客文章/维基百科。我的高级目标是找到一种系统的技术，使任何递归函数(或者，如果有限制，注意到它们)尾递归。然而，我很难表达我的想法，我不知道我的尝试是否有任何意义。为了这个例子，我将提出一个简单的问题。目标是，给定一个排序</e
浏览 7提问于2016-06-12得票数 2
回答已采纳
1回答
优化调用函数指针数组
、、、
下面的循环调用数组中的所有函数指针： f();我想优化一下这个。到目前为止，我尝试了两种方法：
我的机器(iMac Pro 8-Core)的计时结果是：tailrecursion: 0.265192当然，<
浏览 0提问于2019-07-05得票数 2
2回答
我是新来的Haskell，还在努力理解一些基本知识。在编写递归函数时，我自然地以递归或尾递归的方式编写它们，而不自觉地选择一个而另一个。我的问题是：
给定一个尾递归函数，是否有一种将其转换为<
浏览 0提问于2013-02-24得票数 2
回答已采纳
我意识到这个问题的答案对于不同的语言可能是不同的，而我最感兴趣的语言是C++。如果因为不能以语言不可知的方式回答而需要更改标记，请随意。有没有可能一个函数是部分尾递归的，并且仍然可以获得尾递归所带来的任何好处呢？据我所知，尾递归不是进行完整的函数调用，而是编译器对函数进
浏览 5提问于2011-08-23得票数 1
回答已采纳
我最近回复了一个，试图用Scala编写一个快速排序函数，我在某个地方看到了类似下面的代码。case pivot::tail => qsort(tail.filter(_ < pivot)) ::: pivot :: qsort(tail.filter(_ >= pivot))}
我的回答受到了一些建设性的批评，指出列表对于快速排序来说是一个糟糕的集合选择，其次，上面的列表不是尾递归
浏览 2提问于2010-06-03得票数 6
回答已采纳
作为家庭作业，我必须编写一个函数，从列表中删除重复的内容。它应该是递归的和模式匹配的。我不允许使用列表函数，如头、尾、包含等.。对于排序列表，我想出了以下解决方案： u match { case Nil => u
case hd::hd2::tl=> if(hd == hd2) remove(hd2::t
浏览 4提问于2016-12-27得票数 3
回答已采纳
1回答
我认为我理解尾递归函数的教科书定义:函数调用后不执行任何计算的函数。因此，尾递归函数的内存效率将更高，因为每次调用只需要一个记录，而不需要每个记录(就像正常递归中的那样)。我不太清楚的是这个定义是如何应用于嵌套调用的。(x+11))
我最初
浏览 4提问于2020-01-16得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
