title | slug | l10n | ||
---|---|---|---|---|
递归 |
Glossary/Recursion |
|
{{GlossarySidebar}}
一种函数调用自身的操作。递归被用于处理包含有更小的子问题的一类问题。一个递归函数可以接受两个输入参数:一个最终状态(终止递归)或一个递归状态(继续递归)。
下述 Python 代码定义了一个函数,输入数字并打印,同时用这个数字 -1 为参数继续调用自身,直至参数等于 0。
def recurse(x):
if x > 0:
print(x)
recurse(x - 1)
recurse(10)
输出如下:
10 9 8 7 6 5 4 3 2 1
下述代码定义了一个函数,其返回运行这段代码的 JavaScript 运行时的最大可用堆栈大小。
const getMaxCallStackSize = (i) => {
try {
return getMaxCallStackSize(++i);
} catch {
return i;
}
};
console.log(getMaxCallStackSize(0));
const factorial = (n) => {
if (n === 0) {
return 1;
} else {
return n * factorial(n - 1);
}
};
console.log(factorial(10));
// 3628800
const fibonacci = (n) => (n <= 2 ? 1 : fibonacci(n - 1) + fibonacci(n - 2));
console.log(fibonacci(10));
// 55
const reduce = (fn, acc, [cur, ...rest]) =>
cur === undefined ? acc : reduce(fn, fn(acc, cur), rest);
console.log(reduce((a, b) => a + b, 0, [1, 2, 3, 4, 5, 6, 7, 8, 9]));
// 45