{A}
AlgoViz
首页
路线图
题单
教程
题目
可视化
错题本
进度
登录
加载中…
递归 Recursion
可视化函数调用栈：阶乘 n! 与斐波那契 fib(n) 的递归展开与回溯过程。
速度:
0.5x
1x
2x
4x
阶乘 n!
斐波那契 fib(n)
n:
调用栈（蓝色=当前，黄色=等待，绿色=已返回）
空调用栈
计算 5!
递归三要素：
基准条件 + 递推关系 + 收敛性
步骤 1 / 13
开始计算 factorial(5)
递归 Recursion
复制代码
当前高亮行:
1
(开始计算 factorial(5))
1
function
factorial(n) {
2
if
(n ===
0
)
return
1
;
// 基准条件
3
return
n * factorial(n -
1
);
4
}
5
6
function
fib(n) {
7
if
(n <=
1
)
return
n;
// 基准条件
8
return
fib(n -
1
) + fib(n -
2
);
9
}