在开始学习lisp时,我遇到了尾递归这个术语.这究竟是什么意思？
language-agnostic algorithm recursion functional-programming tail-recursion
很简单,什么是尾部调用优化？更具体地说,任何人都可以显示一些可以应用的小代码片段,而不是在哪里,并解释为什么？
language-agnostic algorithm recursion tail-recursion tail-call-optimization
我如何打破循环？
var largest=0
for(i<-999 to 1 by -1) {
for (j<-i to 1 by -1) {
val product=i*j
if (largest>product)
// I want to break out here
else
if(product.toString.equals(product.toString.reverse))
largest=largest max product
}
}
如何将嵌套for循环转换为尾递归？
来自FOSDEM 2009 上的Scala Talk http://www.slideshare.net/Odersky/fosdem-2009-1013261在第22页:
打破并继续Scala没有它们.为什么？他们有点必要; 更好地使用许多较小的函数问题如何与闭包交互.他们不需要!
解释是什么？
我在学校理解递归方面遇到了很大麻烦.每当教授谈论它时,我似乎都能得到它,但是只要我自己尝试它就会彻底打动我的大脑.
我整晚都试图解决河内塔楼,并彻底打动了我的思绪.我的教科书在递归时只有大约30页,所以它不太有用.有谁知道可以帮助澄清这个主题的书籍或资源？
我有以下代码失败,出现以下错误:
RuntimeError:超出最大递归深度
我试图重写它以允许尾递归优化(TCO).我相信如果发生TCO,这段代码应该是成功的.
def trisum(n, csum):
if n == 0:
return csum
else:
return trisum(n - 1, csum + n)
print(trisum(1000, 0))
我是否应该断定Python不执行任何类型的TCO,或者我只是需要以不同的方式定义它？
在我看来,在C和C++中进行尾递归优化是完美的,但是在调试时我似乎永远不会看到表示此优化的帧堆栈.这有点好,因为堆栈告诉我递归的深度.但是,优化也会很好.
是否有任何C++编译器进行此优化？为什么？为什么不？
我如何告诉编译器这样做？
/O2或/Ox-O2或-O3如何在某种情况下检查编译器是否已完成此操作？
我仍然会建议如何确定编译器是否对某个函数进行了优化(尽管我发现它让人放心,Konrad告诉我假设它)
总是可以通过进行无限递归来检查编译器是否完成此操作,并检查它是否导致无限循环或堆栈溢出(我用GCC做了这个并且发现这-O2已经足够了),但我想成为能够检查我知道的某个功能无论如何都会终止.我很想有一个简单的方法来检查这个:)
经过一些测试,我发现析构函数破坏了进行优化的可能性.有时可能值得更改某些变量和临时值的范围,以确保它们在return语句开始之前超出范围.
如果在尾调用后需要运行任何析构函数,则无法进行尾调用优化.
我几乎理解尾递归是如何工作的以及它与正常递归之间的区别.我只是不明白为什么它不要求堆栈来记住它的返回地址.
// tail recursion
int fac_times (int n, int acc) {
if (n == 0) return acc;
else return fac_times(n - 1, acc * n);
}
int factorial (int n) {
return fac_times (n, 1);
}
// normal recursion
int factorial (int n) {
if (n == 0) return 1;
else return n * factorial(n - 1);
}
在尾递归函数中调用函数本身后无事可做,但对我来说没有意义.
我发现这个问题关于哪些语言优化尾递归.为什么C#不会优化尾递归？
对于具体情况,为什么不将此方法优化为循环(Visual Studio 2008 32位,如果这很重要)？:
private static void Foo(int i)
{
if (i == 1000000)
return;
if (i % 100 == 0)
Console.WriteLine(i);
Foo(i+1);
}
我在这个问题上看到了这个引用:什么是构建Web服务的好函数语言？
特别是Scala不支持尾调用消除,除了自递归函数,这限制了你可以做的组合种类(这是JVM的一个基本限制).
这是真的？如果是这样,那么创建这个基本限制的JVM是什么呢？
我有一个尾递归寻路算法,我已经在Javascript中实现,并想知道是否有任何(所有？)浏览器可能会得到堆栈溢出异常.