关于尾递归的一些疑惑

      前两天发了一篇关于递归的博客，感谢一位博主提出了尾递归的概念，之前还没了解过尾递归，这两天稍微弄了一下尾递归，发现了尾递归的确实相对于传统的树形递归有着效率上的优势，不过通过比对之后我还是发现了一个问题，不知道哪位博主能帮帮忙？

       在上一篇博客中就已经说到递归调用时，系统会记录递归链，使用树形递归计算连整数的和时，数字过大就会溢出栈空间。所以通过前两天一位博主提出的尾递归的概念，我也进行了一些资料的搜索，百度百科上面关于尾递归有这样一个例子：

线性递归:

long Rescuvie(long n) {

return(n == 1) ? 1 : n * Rescuvie(n - 1);

}

尾递归:

long TailRescuvie(long n, long a) {

return(n == 1) ? a : TailRescuvie(n - 1, a * n);

}

long TailRescuvie(long n) {//封装用的

return(n == 0) ? 1 : TailRescuvie(n, 1);

}

当n = 5时

对于线性递归, 他的递归过程如下:

Rescuvie(5)

{5 * Rescuvie(4)}

{5 * {4 * Rescuvie(3)}}

{5 * {4 * {3 * Rescuvie(2)}}}

{5 * {4 * {3 * {2 * Rescuvie(1)}}}}

{5 * {4 * {3 * {2 * 1}}}}

{5 * {4 * {3 * 2}}}

{5 * {4 * 6}}

{5 * 24}

120

对于尾递归, 他的递归过程如下:

TailRescuvie(5)

TailRescuvie(5, 1)

TailRescuvie(4, 5)

TailRescuvie(3, 20)

TailRescuvie(2, 60)

TailRescuvie(1, 120)

120

       看下来之后大概也了解了尾递归的过程，不过把这段代码放到eclipse里面去运行，经过反复测试之后，发现它比之前所写的树形结构的递归更容易溢出栈空间，很明显，它记录的递归链比线性递归的还要长，但这是为什么呢？希望一些大牛们来指出。

       不过，通过尾递归的思想，我已经解决了之前所提到的用递归求解fibonacci数的效率问题，算法如下：

     /**

     * 尾递归求fibonacci数

     */

    long Tailfibonacci(int n){

       if(n<=2){

           return 1;

       }

       return Tailfibonacci(n,1,1);

    }

    long Tailfibonacci(int n,int a,int b){

       int c=a+b;

       if(n<=3){

           return c;

       }

       a=b;

       b=c;

       return     Tailfibonacci(n-1,a,b);

    }

    这个算法求解fibonacci数的效率是线性的，感谢博主们的帮助。