递归调用栈：数据结构与算法实验

互动实验 1 / 5

fact(4) 返回多少？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
int calls=0;
function<int(int)> fact=[&](int n){++calls;return n==0?1:n*fact(n-1);};
int value=fact(4);
cout<<value<<" "<<calls;
}

fact(4) 返回多少？

思路提示

4×3×2×1×fact(0)，而 fact(0)=1。

可以回到前一步复查示例，理解后再独立验证。

互动实验 2 / 5

包含 fact(0)，共发生几次调用？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
int calls=0;
function<int(int)> fact=[&](int n){++calls;return n==0?1:n*fact(n-1);};
int value=fact(4);
cout<<value<<" "<<calls;
}

包含 fact(0)，共发生几次调用？

思路提示

参数依次为 4、3、2、1、0。

可以回到前一步复查示例，理解后再独立验证。

互动实验 3 / 5

递归过程必须明确什么？

选择符合算法原理和适用条件的一项。

互动实验 4 / 5

若错误地删除 n==0 的出口，会有什么风险？

选择符合算法原理和适用条件的一项。

互动实验 5 / 5

分析递归代价应统计什么？

选择符合算法原理和适用条件的一项。

递归调用栈

准备探索递归调用栈

fact(4) 返回多少？

包含 fact(0)，共发生几次调用？

递归过程必须明确什么？

若错误地删除 n==0 的出口，会有什么风险？

分析递归代价应统计什么？

引导实验已完成。

把发现，变成独立解决问题的能力。