笔试题：逆序一个栈的递归与非递归实现

//非递归实现。
#include <iostream>
#include <stack>
using namespace std;

void Deal(stack<int> &st,int val)
{
    stack<int> temp;
    while(st.empty()==false)
    {
        temp.push(st.top());
        st.pop();
    }
    st.push(val);
    while(temp.empty()==false)
    {
        st.push(temp.top());
        temp.pop();
    }
}
void Printf(stack<int> st)
{
    while(st.empty()==false)
    {
        cout<<st.top()<<" ";
        st.pop();
    }
    cout<<endl;
}

int main()
{
    stack<int> st;
    for(int i=0;i<5;i++)
    {
     Deal(st,i);
    }
    Printf(st);
    return 0;
}

//递归实现。
#include <iostream>
#include <stack>
using namespace std;

void Deal(stack<int> &st,int val)
{
    if(st.empty()==true)
    {
        st.push(val);
        return;
    }
    int temp = st.top();
    st.pop();
    Deal(st,val);
    st.push(temp);
}
void Printf(stack<int> st)
{
    while(st.empty()==false)
    {
        cout<<st.top()<<" ";
        st.pop();
    }
    cout<<endl;
}
int main()
{
    stack<int> st;
    for(int i=0;i<5;i++)
    {
     Deal(st,i);
    }
    Printf(st);
    return 0;
}