若采用栈实现递归函数调用,当递归函数X(n)调用X(n-2)时,栈的状态变化是?(假设每次函数调用都会将n的值压入栈中)

答案解析

递归调用X(n-2)意味着一个新的函数调用,会将n-2的值压入栈中,用于保存当前函数调用状态,以便递归返回后恢复。所以栈顶元素会入栈n-2.
正确答案:C
随机推荐
开始刷题