尾递归

记录一个妙的递归，递归次数始终用一个栈

先来看，多个栈的情况 求n的阶乘

int  fun(int n){
 if(n==1){
   return 1;
 }else{
   return n*fun(n-1);
   	}
}

上面的结果会在栈顶反回，而最出的计算发生在栈底 fun(1)
最终结果 432*fun(1)
注意这里的 4 ，3 ，2 都需要算出来。【现在你还不理解这句话，接着看下面】

下面看只用一个栈，但是每次调用还是从前的栈

int  fun(int n,int result){
  if(n==1){
    return result
  }else{
	return  fun(n-1,n*result);
  }
}

例如当 n=4
最终的结果

fun(4,1)
=fun(3,4*1)
=fun(2,3*4*1)
=fun(1,2*3*4*1)

``
最终结果   完全取决于  fun(1,2*3*4*1)   不像第一个  4*3*2*fun(1) ，其中4*3*2这要关联上一次的栈，结果，所以计算机不能复用原来的栈。
fun(1,2*3*4*1)   完全可以用这个函数栈就能得到结果，不用再次创建新的栈。


总结：
这是尾递归，当递归调用是函数体中最后执行的语句，并且他的返回值不属于表达式的一部分时，这个递归就是尾递归



**现代编译器就会发现这个特点生成的代码，复用栈帧。**