题目
22.递归函数就是函数自己调用自己,并且递归必须有终止条件,否则会导致栈溢出。A. 对B. 错
22.递归函数就是函数自己调用自己,并且递归必须有终止条件,否则会导致栈溢出。
A. 对
B. 错
题目解答
答案
A. 对
解析
递归函数的核心概念是函数自己调用自己,而终止条件是确保递归能够正常结束的关键。若没有终止条件,递归会无限次调用自身,导致栈溢出(即调用栈超出内存限制)。本题考查对递归基本定义和运行机制的理解。
-
递归的定义
递归函数的特征是函数体内直接或间接调用自身。例如计算阶乘时,fact(n) = n * fact(n-1),函数fact调用自身。 -
终止条件的作用
终止条件(基例)用于结束递归,避免无限循环。例如fact(0) = 1,当递归参数达到某个值时停止调用。 -
栈溢出的原理
每次函数调用会在栈中分配空间(栈帧)。若递归无终止条件,栈帧数量无限增加,最终超出系统栈容量,引发栈溢出错误。
结论:题目描述完全正确,答案为A。