hanoi.cpp

来自「C、C++语言实现的数据结构重要算法和程序 比较全。」· C++ 代码 · 共 48 行

#include<iostream.h>
#include<iomanip.h>
#include"D:\vc_h_file\LStack.h"
typedef struct
{ 
	int n;
	char S,M,E;
}DataType;

void Move(int n,char S,char E)
{
	cout<<"Move  disk  "<<n<<"  from  "<<S<<"  to  "<<E<<endl;
}

void HanoiIt(int n)
{ 
	char temp; 
	DataType r;
	LStack<DataType> S;
	r.n=n;
	r.S='A';
	r.M='B';
	r.E='C';
	while(r.n>0||!S.Empty())
		if(r.n>0)
		{
			S.Push(r);
		    r.n=r.n-1;
		    temp=r.M;
		    r.M=r.E;
		    r.E=temp;
		}
		else
		{
			r=S.Pop();
		    Move(r.n,r.S,r.E);
		    r.n=r.n-1;
		    temp=r.S;
		    r.S=r.M;
		    r.M=temp;
		}
}

void main(void)
{ 
	HanoiIt(3);
}