函数尾调用优化
尾调用
在编码过程中，经常涉及到函数调用函数，例如：
function a() {b();
}function b() {}
我们每次调用函数，都会在在内存中记录一个“调用帧”又成为“栈帧空间”
在上述例子中，调用a()函数，会在内存中记录一个调用栈，然后继续调用b()函数，此时在内存中又会记录一个调用帧，等到b()函数运行结束，调用帧a、b的内存才会释放。
我们可以利用“尾调用”来释放调用帧内存
function a() {return b();
}function b() {}
上述代码中，在函数的最后一步调用了b()函数，外层函数内存直接被释放，确认代之的是b()函数内存被创建，从复杂度来看，普通调用复杂度O(n)，尾调用复杂度O(1)
尾调用并不是函数中的最后一行，而是最后一步，在下面的例子中，也可以实现尾调用
function a(n) {if(n === 5){return b(); // 尾调用}return c(); // 尾调用
}
尾递归
递归函数就是函数调用自身，正常的递归函数会进行深层调用，每次调用函数都会创建内存，也就是上面所说的调用帧，直到递归函数执行完毕，内存才会被释放，如果递归函数层级过深，记录栈帧过多，会导致栈溢出错误。
我们可以利用尾调用来优化并释放内存，下面是一个尾递归函数
/* 尾递归 */
function tailRecur(n, res) {// 终止条件if (n === 0) return res;// 尾递归调用return tailRecur(n - 1, res + n);
}