递归版深度优先搜索有一个绕不开的代价,写得不好就可能「爆栈」。爆栈的本质原因是( )。
- A. 每层函数调用都要在系统栈里占一块内存(记着参数、局部变量、返回地址),而系统栈总量有限(通常只有几 MB),调用叠得太深就装不下,程序运行时崩溃
- B. 递归函数的写法有语法错误,编译阶段通不过
- C. 存图用的数组开得太小,装不下所有的点
- D.
vis标记忘了撤销,把答案算错了
g6-07072.in输出g6-07072.out递归版深度优先搜索有一个绕不开的代价,写得不好就可能「爆栈」。爆栈的本质原因是( )。
vis 标记忘了撤销,把答案算错了