3回答
尾递归JSON构造函数
、、、、
我想要一个尾部递归解决方案来将第一个对象转换为第二个对象，但我在如何构造它方面遇到了麻烦。
当然，主要条件是第一个结构中的'node‘是'file’还是'directory‘。但是，如果它是一个目录，我们希望该目录的基名成为一个对象的关键字，并从那里向下递归。
浏览 17提问于2018-01-15得票数 3
回答已采纳
2回答
将递归函数重写为尾递归函数
、、、、
问题:通过一次或多次掷骰子来计算构造sum n的方法的数量。每次投掷产生一个介于1和6之间的结果。print(numWays(5, li)) #example n=5
我见过在web上编写阶乘函数作为尾递归函数的
浏览 27提问于2020-05-29得票数 0
2回答
此问题使用以下“惰性列表”(又名“流”)类型：我的问题是:如何定义一个尾部递归函数lcycle我已经实现了几个非尾递归的lcycles版本，例如： let rec inner l' = | [] -> raise基本上，我遇到了这样的问题:惰性计算是通过表单的构造<
浏览 4提问于2014-11-20得票数 2
2回答
它是为了学习而在haskell中重新实现map函数。我找到了一个解决方案，它不会在每次迭代时浏览列表的所有元素(简单链接列表，所以访问最后一个元素将浏览所有列表)，但我没有找到一个是尾递归的解决方案。[b]accumulateRec func (h:t) = (func h) : accumulateRec func t
是否有一种方法可以以尾递归的方式实现映射
浏览 0提问于2016-06-25得票数 0
回答已采纳
1回答
我试图使函数尾递归，并且我相信这个驱动是尾递归的，但是我对F#还不太适应，所以我可以100%地说服自己。在循环构造中，停止这种尾部递归，如果这样做，我如何改进代码使其尾部递归？
浏览 0提问于2018-01-16得票数 4
RealWorldHaskell第8章这个函数不是尾递归的，它说答案依赖于Haskell非严格(懒惰(++)操作符的简单定义如下所示，它不是尾递归的。( ++ ) :：a -> a -> ++ ys =x：(xs ++ ys) [] ++ ys = ys
在一种严格的语言中，如果我们计算"foo" ++ "bar"，整个列表将被<e
浏览 6提问于2011-06-03得票数 6
1回答
引用
return x-10; return foo(foo(x+11));基于上面的定义，在我看来foo应该是一个尾递归函数，因为它的递归调用是过程的最终操作，但在我曾经读过的某个地方，它不是<e
浏览 6提问于2015-05-25得票数 1
我正在使用Scala学习函数式编程，并看到了Runar 的精彩演讲。是否有语言已经解决了这个问题：
尾递归消除(不使用蹦床或其他显式构造)我知道Scala可以将自调用尾递归转换为循环，从而避免了堆栈的创建，但是也有递归，scala编译器不接受在3min-7m片段上显示的但是，很高兴知道Bjarnason提供的其他语言特性是否已经由某种语言来管理:类引用-更好的类型推断-无框函数引用。
浏览 1提问于2014-06-17得票数 0
回答已采纳
1回答
我是F#的初学者，对于尾递归的概念，我仍然不能理解。具体地说，我不知道尾递归是如何工作的，因为既没有任何与累加器相关的值，也没有定义累加器。以下是用于计算阶乘的尾递归函数的一些示例代码// Keep track of both x and an accumulator value (acc) tailRecursiveFactorial (x - 1) (acc
浏览 2提问于2016-08-12得票数 2
2回答
在编写递归函数时，我自然地以递归或尾递归的方式编写它们，而不自觉地选择一个而另一个。
addOne [] = []此外，在编写函数</
浏览 0提问于2013-02-24得票数 2
回答已采纳
1回答
我认为我理解尾递归函数的教科书定义:函数调用后不执行任何计算的函数。因此，尾递归函数的内存效率将更高，因为每次调用只需要一个记录，而不需要每个记录(就像正常递归中的那样)。if(x > 100): else:我最初想出的答案是，根据定义，它不是尾递归(因为外部调用是在计算内
浏览 4提问于2020-01-16得票数 0
回答已采纳
1回答
据我所知：--尾递归函数是在递归调用后不再进行任何计算的函数。
我认为第二个不是尾递归，因为它根本不进行递归调用，因此不是尾递归。但是第一个是尾递归，尽管它进行了2个递归调用，但是在那之后它什么也不做，所以我想我在这里正确地使用了我对尾递归的定义。
浏览 4提问于2017-03-25得票数 1
回答已采纳
5回答
我刚接触F#，正在阅读有关尾递归函数的文章，希望有人能给我两个不同的foo函数实现-一个是尾递归函数，另一个不是尾递归函数，这样我就可以更好地理解原理。
浏览 1提问于2010-07-15得票数 40
回答已采纳
Rascal做尾叫优化吗？特别是，如果我使用尾递归来编写代码，而不是使用那些内置的循环构造，那么我是否期望效率下降呢？
浏览 0提问于2013-10-15得票数 2
回答已采纳
2回答
方面，是否有类似的工具(重述exprs*)
按顺序计算exprs，然后并行地将递归点的绑定重新绑定到如果递归点是fn方法，则重新绑定params。如果递归点是循环，则重新绑定循环绑定。执行然后跳回递归点。重新出现的表达式必须与递归点的一致性完全匹配。特别是，如果递归点是变量fn方法的顶部，则不需要收集rest args --应该传递一个seq (或null)。在尾部
浏览 2提问于2010-04-26得票数 9
回答已采纳
5回答
尾递归是函数式语言中一种重要的性能优化策略，因为它允许递归调用消耗常量堆栈(而不是O(n))。
有没有什么问题根本不能用尾递归风格来编写，或者总是可以把一个简单的递归函数转换成一个尾递归函数？如果是这样的话，有一天函数式编译器和解释器是否足够智能，可以自动执行转换？
浏览 0提问于2009-12-11得票数 53
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
