尾调用

March 14, 2023

尾调用

尾调用是指一个函数内的最后一个动作是返回一个函数的调用结果的情形。
函数最后返回的位置成为尾位置。

function fn(args) {
    if (x) return a();
    return b();
}

尾位置是函数调用时，当前函数（可以）无需保留自身调用栈。因为函数捕获的变量可以直接成为尾调用函数的参数。

尾递归

若函数在尾位置调用自身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归。

function factorial(n) {
    if (n === 1) return 1;
    return n * factorial(n - 1);
}

function factorial(n, total = 1 /* 这个参数永远不应该被实际提供 */) {
    if (n === 1) return total;
    return factorial(n - 1, n * total);
}
// 注：需要 "use strict"

参见：https://zh.wikipedia.org/wiki/%E5%B0%BE%E8%B0%83%E7%94%A8
参见：https://es6.ruanyifeng.com/#docs/function#%E5%B0%BE%E8%B0%83%E7%94%A8%E4%BC%98%E5%8C%96

←Back to home