HanoiʵÏÖÔõô´íÁË

œ\Ë{äCd¨¥°®

#include<iostream.h>
void Move(int n,char l,char k);
void Hanoi(int n,char a,char b,char c);
int main()
{
int n;
char A,B,C;
cout<<"input n:"<<endl;
cin>>n;
Hanoi(n,A,B,C);
return 0;
}
void Move(int n,char l,char k)
{
cout<<n<<l<<"->"<<k<<endl;
}
void Hanoi(int n,char a,char b,char c)
{
char A,B,C;
if(n==1)
Move(1,A,B);
/*if(n<=0)
cout<<"Error!!!"<<endl;
else*/
if(n>0)
Hanoi(n-1,A,C,B);
Move(n,A,B);
Hanoi(n-1,C,B,A);
}
Ëã·¨Ó¦¸ÃûÎÊÌâÁË

‘±bÌì»î×Å

×îºóµÄifºóÊÇÒ»¸öÓï¾ä¿é
¸ã¶¨

¿ÊÍû¹âÃ÷

Ŷ£¬ÊÇ°¡ £¬Ð»°¡
ÄDz»×¢ÊÍÁËÂð

ÊÍ·ÅѹÁ¦

^_^ÎÒ¸Õ¸ÕÎʹýÕâ¸öÎÊÌâ
ÕâÊÇ ¡°ÁùµÀ¡±ÀÏÐֵijÌÐò£¬¿´¿´°É£º
#include <iostream>
using namespace std;
void move(char x,char y)
{
cout<<x<<"-->"<<y<<endl;
}
void hanoi(int n,char one,char two,char three)
{
if(n==1) move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
int main()
{
int N;
cout<<"input the unmber of diskes:"<<endl;
cin>>N;
cout<<"the step to moving "<<N<<" diskes:"<<endl;
hanoi(N,'A','B','C');
return 0;
}