我一直在尝试编写一个递归函数来搜索堆栈，但将堆栈保留在其原始状态。我可能会流脓h并弹出堆栈，但不使用辅助堆栈或任何其他数据结构。是的，这是家庭作业，所以我不希望得到完整的编码答案:)。关于如何处理堆栈以便在递归搜索完成后堆栈完好无损的一点帮助将不胜感激。下面给出了在堆栈中搜索指定项(但会销毁堆栈)的递归函数:templateTypegetNth(stack(Type)&s,intn){if(s.empty())return-1;if(s.top()==n)returns.top();if(s.top()!=n&&s.empty())return-1;elses.pop();return