5回答
尾递归是函数式语言中一种重要的性能优化策略，因为它允许递归调用消耗常量堆栈(而不是O(n))。
有没有什么问题根本不能用尾递归风格来编写，或者总是可以把一个简单的递归函数转换成一个尾递归函数？
浏览 0提问于2009-12-11得票数 53
回答已采纳
1回答
如何在函数式程序中实现尾递归
、、、、
fold-rite-cps kons knil (cdr clist) 现在fold-rite-cps是尾递归的但是，如果左折叠可以在恒定空间中运行(减去累加值)，并且列表上的右折叠与其反向的左折叠相同，那么我想应该有一种方法来实现尾递归右折叠，它也可以在恒定空间中运行。如果是这样，我该怎么做呢？更具一般性的是，有什么方法可以将非尾递归函数转换为尾递归函数，最好是可以在常量空间中运行的函数
浏览 2提问于2015-03-11得票数 3
RealWorldHaskell第8章这个函数不是尾递归的，它说答案依赖于Haskell非严格(懒惰(++)操作符的简单定义如下所示，它不是尾递归的。( ++ ) :：a -> a -> ++ ys =x：(xs ++ ys) [] ++ ys = ys
在一种严格的语言中，如果我们计算"foo" ++ "bar"，整个列表将被构造
浏览 6提问于2011-06-03得票数 6
4回答
我认为在函数式编程语言中非常有用。那C呢？
然后，程序可以跳到被调用的子例程。产生这样的代码而不是标准的调用序列称为尾呼叫消除。
浏览 5提问于2016-02-02得票数 0
回答已采纳
2回答
其中一个提到：
如果堆栈用于过程参数、局部变量和返回地址，我无法理解为什么不能实现尾递归。
浏览 2提问于2014-12-22得票数 4
回答已采纳
1回答
我听说过大学里的一些人讨论了ML中的尾呼叫优化，就好像它是一个特殊版本的尾呼叫优化一样。在这些语言中，tco的ML (SML/F#)实现与其他语言(如C++和Haskell )的实现有很大不同吗？
浏览 0提问于2015-04-05得票数 2
回答已采纳
2回答
在Scala2.8.x中，添加了一个新的注释(@tailrec)，如果编译器不能对带注释的方法执行尾调用优化，则会产生编译时错误。编辑:在阅读了我的问题的第一个答案(谢谢，Bozhidar )并在Clojure文档中进一步搜索之后，我看到了以下内容：按顺序计算exprs，然后并行地将递归点的绑定重新绑定到exprs的值。如果递归点是fn方法，则重新绑定params。如果递归点是循环，则重新绑定循环绑定。执行然后跳回递归点。重新出现的表达式必须与递归点的一致性完全匹配。特别是，如果递归点是变量fn方法的顶部，则不需要收集re
浏览 2提问于2010-04-26得票数 9
回答已采纳
2回答
C语言int foo(...) {} }(这是一个很小的例子，真实的一个更复杂，但它抓住了主要的想法)是否保证Rust编译器将应用尾递归例如，如果我们声明了一些需要像std::Vec一样销毁的变量，那么它是在递归调用(它允
浏览 0提问于2019-12-09得票数 49
回答已采纳
我意识到这个问题的答案对于不同的语言可能是不同的，而我最感兴趣的语言是C++。如果因为不能以语言不可知的方式回答而需要更改标记，请随意。有没有可能一个函数是部分尾递归的，并且仍然可以获得尾递归所带来的任何好处呢？据我所知，尾递归不是进行完整的函数调用，而是编译器对函数进行优化，只需将本地参数更改为新参数并跳到函数的开头即可。3 + example(arg - 1) # isn't tail recursive because 3 is added to
浏览 5提问于2011-08-23得票数 1
回答已采纳
6回答
将正常递归转换为尾递归
、、、
.) + foo(...)作为对尾递归的最后一次调用来转换“正常”递归。例如(scala)： if (c == 0 || c == r) 1}
一种简单的方法是将非尾递归函数封装在Trampoline monad中。
浏览 4提问于2013-09-22得票数 21
回答已采纳
为什么“字符串”在C语言中属于常量范畴？尽管它没有与其相关联的数值，但与“字符常量”不同的是，“字符常量”具有与其相关联的固定积分值(ASCII值)。在C语言中，字符串在什么引用中被视为常量？
浏览 3提问于2016-03-11得票数 0
回答已采纳
1回答
如果是这样的话，这是否意味着在惰性评估的上下文中不需要尾递归？具体来说，让我们看看下面的示例： (if (number?a) (lazy-map foo a)))
这个函数可以很容易地转换成尾递归函数.然而，如果是这样的话，我们将失去懒惰的优势-评估。实际上，当输入是相当大的列表(或无限)时，这个非尾递归函数需要消耗许多堆栈吗？我不这样认为。那么，是否有充分的理由使用tail-recursion而不是惰性评估？
浏览 3提问于2016-01-08得票数 3
3回答
在这本书的过程中，“您可以通过将递归过程写成尾递归来优化递归过程”的课程一遍又一遍地向读者灌输。事实上，我已经有将近100页了，而且还没有看到一个for或while循环--都是递归的。据我所知，优化尾调用的方式可以有效地将尾递归过程转换为迭代过程，这在现代编程语言中并不常见。这给了我一个问题:如果我使用的是一种没有对尾递归进行优化的语言，我如何应用SICP教授的这些课程？
浏览 0提问于2020-11-15得票数 2
回答已采纳
1回答
我已经掌握了一个IVsHierarchy对象，我想要的信息是项目类型(WinForm、WPF、ASP等)、语言(C#、VB、F#等)。以及调试配置(调试、发布、x86、amd64等)。例如，可能的语言值为vsCMLanguageIDL微软IDL常量。vsCMLanguageMC视觉C++常量vsCMLanguageVC视觉C
浏览 1提问于2014-01-17得票数 1
回答已采纳
3回答
IL_0008: ldarg.1 IL_000A: conv.i8 IL_000C:0006: ceq IL_0009: ldloc.1 IL_000C:IL_0015: conv.i8 IL_0017: call UserQuery.
浏览 3提问于2012-03-13得票数 16
回答已采纳
1回答
product) max-count)))过程和过程之间的区别可能令人困惑的一个原因是，大多数公共语言的实现(包括Ada、Pascal和C)的设计方式使得对任何递归过程的解释消耗了随过程调用次数而增加的内存，即使所描述的过程原则上是迭代的。问:我理解所涉及的原则(即什么)，但我仍然不明白Lisp解释器/编译器如何从递归函数生成迭代过程，能够使用常量空间计算迭代过程，以及为什么大多数其他语言不能这样做。
浏览 0提问于2014-02-03得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
