如何仅用递归函数和栈操作逆序一个栈

// 如何仅用递归函数和栈操作逆序一个栈.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <stack>
using namespace std;

//递归函数1：返回栈底元素并且删除
int getAndRemoveLastElement(stack<int> &stack) {
    //递归终止条件
    int num = stack.top();
    stack.pop();
    //如果是最后一个元素，那么弹出后必定为空
    if (stack.empty())
        return num;
    else {
        //如果不为空，说明num不是栈底元素，则需要递归
        int tmp = getAndRemoveLastElement(stack);
        //把不是栈底元素的num重新要入栈
        stack.push(num);
        return tmp;
    }
}

//递归函数2:逆序一个栈
void reverse(stack<int> &stack) {
    if (stack.empty())
        return;
    int i = getAndRemoveLastElement(stack);
    reverse(stack);//最后reverse的那个元素一定是栈顶元素
    stack.push(i);
}
int main(){
    stack<int> stack;
    //压入：1 2 3 4 5 6
    for (int i = 1; i < 7; i++) {
        stack.push(i);
    }
    reverse(stack);
    for (int i = 1; i < 7; i++) {
        int num = stack.top();
        cout << num << " ";
        stack.pop();
    }
    return 0;
}