汉诺塔递归和非递归实现

#include <iostream>
#include <stack>
#include <assert.h>
using namespace std;

class HANOI
{
private:
    struct HanioData{
        int x;//所在盘子编号
        int y;//移动后所在编号
        int n;//盘子数
    };
    HanioData hd;
    static int c;
    stack<HanioData> m_stack;
    inline void move(int x,int z,int n)const
    {
        cout<<"第"<<c++<<"步: 将"<<n<<"号盘从"<<x<<"座移动到"<<z<<"座"<<endl;
    }
public:
    //递归实现
    void hanoi(int n,int x,int y,int z)const
    {
        if(n==1)
            move(x,z,1);
        else
        {
            hanoi(n-1,x,z,y);
            move(x,z,n);
            hanoi(n-1,y,x,z);
        }
    }
    //非递归实现
    void hanoi(int n,int x,int y)
    {
        assert(n>0&&x>0&&y>0&&y<4&&x!=y);
        hd.n=n;
        hd.x=x;
        hd.y=y;
        c=0;
        while (hd.n||!m_stack.empty())
        {
            while(hd.n)
            {
                hd.n--;
                m_stack.push(hd);
                hd.y^=hd.x;
            }
            if(!m_stack.empty())
            {
                hd=m_stack.top();
                m_stack.pop();
                move(hd.x,hd.y,hd.n+1);
                hd.x^=hd.y;
            }
        }

    }
};

int HANOI::c = 0;

int main()
{
    HANOI H;
    int n;
    int p[3] = {1,2,3};
    cout<<"3个塔座为"<<p[0]<<" "<<p[1]<<" "<<p[2]<<",目的：从"<<p[0]<<"座移动到"<<p[2]<<"座。请输入圆盘数：";
    cin>>n;
    cout<<"递归求解："<<endl;
    H.hanoi(n,p[0],p[1],p[2]);
    cout<<"非递归求解："<<endl;
    H.hanoi(n,p[0],p[2]);

    return 0;
}