蹦床函数，可以将递归执行转化为循环执行

最新推荐文章于 2022-09-27 09:53:55 发布

原创最新推荐文章于 2022-09-27 09:53:55 发布 · 409 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蹦床函数 #递归

javascript 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了递归函数的基本概念及其实现，并通过一个求和的例子展示了如何使用蹦床函数来优化递归调用，避免堆栈溢出。

递归函数：

function sum(x, y) {
    if (y > 0) {
        return sum(x + 1, y - 1)
    } else {
        return x
    }
}
sum(1, 10000)

蹦床函数优化：

function trampoline(f) {
    while (f && f instanceof Function) {
        f = f()
    }
    return f
}
function sum(x, y) {
    if (y > 0) {
        return sum.bind(null, x + 1, y - 1)
    } else {
        return x
    }
}
trampoline(sum(1, 100000))
// 100001