首先介绍一下汉诺塔游戏规则:有三根柱子A,B,C,A上有N个盘子,大的在下,小的在上,要求把这N个盘子从A移到C上,在移动过程中,可以借助B,每次只允许移动一个盘,且在移动过程中,在三根柱子上都保持大盘再下,小盘在上。将N个盘子从A移到C可以分为三个步骤,现解题思路如下:1:将A上N-1个盘子移到B上,(借助C柱),2:将A盘剩下的一个移到C上,3:将N-1个盘子从B移到C上(借助A柱)。
#include<iostream>
using namespace std;
void move(char target,char aim)
{
cout<<target<<"--->"<<aim<<endl;
}
void hano(unsigned n,char a,char b,char c)
{
if(n==1)
move(a,c);
else
{
hano(n-1,a,c,b);
move(a,c);
hano(n-1,b,a,c);
}
}
void main()
{
unsigned n;
cout<<"please input a data"<<endl;
cin>>n;
hano(n,'a','b','c');
}