关于Java中尾递归的优化

最近总有人问我，Java SE8里有没有针对尾调用做优化（这是一种特殊的函数调用）。这个优化和递归调用密切相关，而递归调用对函数式语言来说尤其重要，因为它们通常都基于递归来进行设计编码。本文会介绍到什么是尾调用，怎样可以对它进行有效的优化，以及Java 8在这方面是如何做的。

在深入这个话题之前，我们先来了解下什么是尾调用。

什么是尾调用？
尾调用指的是一个方法或者函数的调用在另一个方法或者函数的最后一条指令中进行（为了简单，后面我就都称作函数调用了）。Andrew Koenig在他的博客中有关于这个话题的介绍。下面定义了一个foo()函数作为例子：

int foo(int a) {
a = a + 1;
return func(a);
}
func()函数的调用是foo()函数的最后一条语句，因此这是一个尾调用。如果在调用了func()之后，foo()函数还执行了别的指令才返回的话，那么func()就不再是一次尾调用了。

你可能在想这些语义有什么意义。如果尾调用不是一个递归的函数调用的话，这些概念确实不重要。比如：

int fact(int i, int acc) {
if ( i == 0 )
return acc;
else
return fact( i – 1, acc * i);
}

int factorial(int n) {
if ( n == 0 )
return 1;
else
return fact( n – 1, 1 );
}
下图中有fact()对应的汇编代码，就在C代码的右边。红色的箭头指向的是f