题目内容

在程序执行过程中，每个函数会占用一部分调用栈空间。给定若干函数自身的独占栈空间、这些函数之间的直接调用关系以及系统允许的最大调用栈空间，需要判断程序运行过程中是否会发生栈溢出，并找到相应的调用路径。

每个函数用一个单个大写字母表示。函数之间存在直接调用关系，从入口函数出发可以形成若干条完整的调用路径。一条完整调用路径从入口函数开始，依次经过被直接调用的函数，直到某个不再调用其他函数的函数为止。对于一条完整调用路径 $v_1 \to v_2 \to \dots \to v_k$，其总栈空间定义为路径上所有函数的独占栈空间之和 $\sum_{i=1}^{k} S(v_i)$，其中 $S(v_i)$ 表示函数 $v_i$ 的独占栈空间。

设系统允许的最大栈空间为 $K$。当某条完整调用路径的总栈空间大于 $K$ 时，会发生栈溢出；若总栈空间等于 $K$，不会发生溢出。一旦发生栈溢出，程序将停止后续调用，因此只需要关注第一次触发溢出的完整调用路径。

如果没有任何完整调用路径发生栈溢出，则需要输出总栈空间最大的完整调用路径；如果存在多条总栈空间相同的路径，输出遍历过程中最先出现的那一条。如果存在栈溢出，则输出第一次触发溢出的完整调用路径及其总栈空间。

约束条件

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写