递归函数一定要有终止条件,否则可能会造成栈溢出。
递归问题关注两点:① 递归边界(终止条件);② 递归关系(递推公式)。分析时展开前几步即可看出规律。
注意递归深度过大会导致栈溢出。递归必须包含终止条件,否则造成无限递归。
【考点】递归|栈溢出|终止条件
本题精准命中 GESP 五级"递归算法基础"模块的核心要求,命题人刻意选择这个判断题,就是要在"会写递归代码"和"懂递归原理"之间制造断层——五级考生普遍能在纸上画出递归框架,但到 C++ 里真写一个递归函数时,50% 的人意识不到没有终止条件会让程序无限调用自己,最终触发栈溢出崩溃。