若采用栈实现递归函数调用,当递归函数X(n)调用X(n-2)时,栈的状态变化是?(假设每次函数调用都会将n的值压入栈中) A. 栈顶元素不变 B. 栈顶元素减2 C. 栈顶元素入栈n-2 D. 栈顶元素出栈n 答案解析 递归调用X(n-2)意味着一个新的函数调用,会将n-2的值压入栈中,用于保存当前函数调用状态,以便递归返回后恢复。所以栈顶元素会入栈n-2. 正确答案:C