JavaScript与递归(尾递归)

递归是将问题分成基线条件(结束递归条件)和递归条件(继续使用递归条件)

我们来看一个例子： 一个比较著名的例子，就是计算 Fibonacci 数列，又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

function Fibonacci(n){
	if(n <= 1) return n;
	return Fibonacci(n-1) + Fibonacci(n-2);
}

console.log(Fibonacci(5));

一般的参数倒是可以计算出来，稍微输入大一点的参数，计算实践会无线延长或者就会报错，这是因为递归非常耗费内存，因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误（stack overflow）解决办法就是让当前成勋只存在一个调用帧，就解决这个问题了

function Fibonacci(n,ac1=1,ac2=1){
	if(n <= 1) return ac2;
	return Fibonacci(n-1,ac2,ac1+ac2);
}

console.log(Fibonacci(100));

详细介绍请参考es6文档之 尾递归