如何在C++中使用递归来反转堆栈

#include <stack>
std::stack<int> myStack;

void reverseStack(std::stack<int>& stack) {
    // 递归终止条件：堆栈为空
    if (stack.empty()) {
        return;
    }
    
    // 递归处理：取出栈顶元素
    int topElement = stack.top();
    stack.pop();
    
    // 递归处理：反转剩余堆栈
    reverseStack(stack);
    
    // 将取出的元素插入到堆栈底部
    insertAtBottom(stack, topElement);
}

void insertAtBottom(std::stack<int>& stack, int element) {
    // 递归终止条件：堆栈为空
    if (stack.empty()) {
        stack.push(element);
        return;
    }
    
    // 递归处理：取出栈顶元素
    int topElement = stack.top();
    stack.pop();
    
    // 递归处理：将元素插入到堆栈底部
    insertAtBottom(stack, element);
    
    // 将取出的元素插入到堆栈底部
    stack.push(topElement);
}

std::stack<int> myStack;
myStack.push(1);
myStack.push(2);
myStack.push(3);

reverseStack(myStack);

// 输出反转后的堆栈元素
while (!myStack.empty()) {
    std::cout << myStack.top() << " ";
    myStack.pop();
}