算法可视化
入门执行逻辑
递归:计算 4 的阶乘
递归就是函数调用自己:fact(4) = 4 × fact(3),一层层展开,直到基准条件返回,再一层层回溯相乘。
main.cpp第 6 行
1int fact(int n) {
2 if (n <= 1) return 1;
3 return n * fact(n - 1);
4}
5int main() {
6 int r = fact(4);
7 return 0;
8}
变量表0 个变量
还没有变量,执行到声明语句后出现
调用栈栈底 ↓ 栈顶
main
1/14
main 调用 fact(4),开始递归
1 / 14