使用递归反转一个栈

反转递归栈的内容

使用递归，一定要明白递归结束的条件，假如栈中只有一个元素或者没有元素，那么这个栈就不用递归。那么我们将栈顶元素取出来，将余下的元素进行反转，那么将取出的元素放到栈的底部即可。

对于将一个元素放到底部，又是一个递归的调用，如果栈为空，那么直接将元素存放到栈的底部即可，如果栈中有元素，那么取出栈内的元素，将原来的元素再次调用函数存放到栈底，然后将取出的元素压入栈即可。

感觉这个例子是利用递归的典范

    #include <iostream>      #include <stack>      #include <vector>      using namespace std;      /*     使用递归来反转一个栈       */             void Push_Bottom(stack<int>& st,int value)      {          int tmp;          if(st.size()==0)              st.push(value);          else          {              tmp = st.top();              st.pop();              Push_Bottom(st,value);              st.push(tmp);          }                }      void Reverse_st(stack<int>& st)      {          int tmp;          if(st.size()<=1)              return;          else          {              tmp = st.top();              st.pop();              Reverse_st(st);              Push_Bottom(st,tmp);              }                             }      int main()      {          stack<int> st;          int i;          int tmp;          for(i=0;i<5;i++)              st.push(i);                    Reverse_st(st);      //  Push_Bottom(st,5);          while(!st.empty())          {              tmp = st.top();              cout<<tmp<<endl;              st.pop();          }             return 0;      }