汉诺塔

class HANOI
{
inline void move(char x,char z,int n)const
{
static int c=0;
cout<<"第"<< ++c<<":将"<<n<<"号盘从"<<x<<"座移动到"<<z<<"座"<<endl;
}
public:
//将塔座x上编号为1到n的n个圆盘按规则移到塔座z上，y用作辅助塔 
void hanoi(int n,char x,char y,char z)
{
if( 1==n)
 move(x,z,1);
else
{
hanoi(n-1,x,z,y);//将x上编号1到n-1的圆盘移到y，z作为辅助塔 
move(x,z,n);     //将编号n的圆盘 从x移动到z
hanoi(n-1,y,x,z);//将y上编号为1到n-1的圆盘移到z，x作为辅助塔
//move(y,z,n-1); 

}
}
};


int main(int argc, char** argv) 
{
HANOI h;
int n;
cin>>n;
h.hanoi(n,'x','y','z');
return 0;
}

网上的代码

#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;
}