递归与尾递归

现在在erlang中经常会看到递归。参考下许多网友的意见。

先看下erlang递归和尾递归的区别，如下例子：

 % 递归
 loop(0) ->
     1;
 loop(N) ->
    N * loop(N-1).

 % 尾递归
 tail_loop(N)->
     tail_loop(N, 1).

 tail_loop(0, R)->
     R;
 tail_loop(N, R) ->
     tail_loop(N-1, N *R).

不难看出，erlang尾递归是通过参数来传递实际结果。普通递归用到的栈空间和列表的长度成正比，尾递归不需要再次申请栈空间。如果递归的次数过多，显然尾递归比较合适。至于说哪个递归速度快，erlang说法有争议

It depends. On Solaris/Sparc, the body-recursive function seems to be slightly faster, even for lists with very many elements. On the x86 architecture, tail-recursion was up to about 30 percent faster.