C++ 재귀함수를 바꾸려고 하는데요.

void func(int p0, int p1)
{
  typedef pair<int,int> p;
  stack<p> s;
  s.push(p(p0, p1));
  while(!s.empty()) {
    p x = s.top();
    s.pop();
    int p0 = x.first;
    int p1 = x.second;
    int p2 = test(p0, p1);
    if(p2 != p1) {
      Do_it(p0, p1, p2);
      s.push(p(p0,p2));
      s.push(p(p2,p1));
    }
  }
}