用遞迴方式將棧內容翻轉

比如：原來棧中從頂到底的元素分別為1, 2, 3, 4, 5。.翻轉後棧中從頂到底應分別為5, 4, 3, 2, 1。

#include <stack>
using namespace std;

void addToStack(stack<int> &buf, int value)
{
      if (buf.empty())
      {
          buf.push(value);
      }
      else
      {
          int top = buf.top();
          buf.pop();
          addToStack(buf, value);
          buf.push(top);
      }
}

void reverse(stack<int> &buf)
{
      if (!buf.empty())
      {
          int top = buf.top();
          buf.pop();
          reverse(buf);
          addToStack(buf, top);
      }
}