???? 前端开发工程师（主业）、技术博主（副业）、已过CET6
???? 阿珊和她的猫_CSDN个人主页
???? 牛客高级专题作者、在牛客打造高质量专栏 《前端面试必备》
???? 蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程 《Vue.js 和 Egg.js 开发企业级健康管理项目》 、 《带你从入门到实战全面掌握 uni-app》
尾调用是
指一个函数作为另一个函数的最后一条
return
语句被调用
。
以下是尾调用和尾递归的代码示例：
const sum = (n, prevSum = 0) => {
if (n <= 1) return n + prevSum;
return sum(n - 1, n + prevSum);
}
在这个示例中，
sum
函数是尾递归的，因为它在递归调用时作为最后一个操作。在每次递归调用时，
prevSum
参数都会被传递给下一次调用，以便在递归结束时计算最终的总和。
尾递归是 指函数调用自身，如果尾调用自身，就称为尾递归 。
在ES6中，尾递归不会发生栈溢出，相对节省内存，优化了性能。
尾调用的代码示例：
const fn1 = (a) => {
let b = a + 1;
return b;
};
在这个示例中，
fn1
函数作为另一个函数
fn2
的最后一步被调用，因此它是尾调用。
在编写代码时，可以通过以下方式避免尾调用和尾递归带来的问题：
switch
语句替代
if-else
语句。
innerHTML
缓存多次使用的特殊属性。
document.write
。
这些方法可以帮助你编写更高效、更可靠的代码，避免尾调用和尾递归带来的问题。
在ES6中， 可以使用柯里化实现尾递归 。尾递归的实现，往往需要改写递归函数， 确保最后一步只调用自身 。做到这一点的方法，就是把所有用到的内部变量改写成函数的参数。
函数式编程有一个概念，叫做柯里化(currying)，意思是将多参数的函数转换成单参数的形式。例如，要计算n的阶乘，可以将递归函数改写为：
function weiJieCheng(n, total=1) {
if (n === 1) {
return total;
} else {
return weiJieCheng(n - 1, n * total);
}
}
这样就将尾递归的中间变量改写成了函数的参数，只保存了一个调用记录，复杂度为O(1)。
递归和迭代是两种常见的算法设计技术，它们在解决问题时有着不同的思路和实现方式。
递归
递归是 一种通过自身不断调用自身来解决问题的方法 。
它将问题分解为更小的子问题，并通过递归调用自身来解决这些子问题。
在递归过程中，每一次调用都会创建一个新的栈帧，用于保存当前的状态信息。
当递归调用返回时，栈帧会依次弹出，直到回到最外层的调用。
递归的优点是 代码简洁、易于理解
缺点是可能会 导致栈溢出、效率较低 。
迭代
以下是一个使用递归和迭代两种方式计算斐波那契数列的前 10 项的代码示例：
递归方式：
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
console.log(fibonacci(10));
迭代方式：
function fibonacci(n) {
let fib = [0, 1];
for (let i = 2; i < n; i++) {
fib.push(fib[i - 1] + fib[i - 2]);
}
return fib;
}
console.log(fibonacci(10));
在这个示例中，递归方式通过不断调用自身来计算斐波那契数列的每一项，而迭代方式则通过循环来计算每一项。
两种方式都可以计算出斐波那契数列的前 10 项，但是递归方式可能会导致栈溢出，而迭代方式则不会。
在实际应用中，需要根据具体情况选择使用递归还是迭代。
如果问题可以通过递归的方式简洁地描述和解决，且不会出现栈溢出的问题，那么可以使用递归。
如果问题需要高效地解决，或者递归可能会导致栈溢出的问题，那么可以使用迭代。
除了尾递归，还有以下情况可能导致栈溢出：
为了避免栈溢出，可以通过增加栈空间或使用动态分配来解决。同时，在编写代码时，合理地使用递归和循环，以及注意数组和指针的使用边界，也可以减少栈溢出的风险。