c# – Java中递归和非递归函数的效率比较

尾递归在语义上等同于递增的循环,因此可以优化为循环.以下是我链接到的文章的引用(强调我的)：

Tail calls are significant because
they can be implemented without adding
a new stack frame to the call stack.
Most of the frame of the current
procedure is not needed any more,and
it can be replaced by the frame of the
tail call,modified as appropriate.
The program can then jump to the
called subroutine. Producing such code
instead of a standard call sequence is
called tail call elimination,or tail call optimization. In functional programming languages,tail call elimination is often guaranteed by the language standard,and this guarantee allows using recursion,in particular tail recursion,in place of loops