汉诺塔

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。假定圆盘从小到大编号为1, 2, ... 输入描述: 输入为一个整数(小于20），后面跟三个单字符，用空格分隔。整数为盘子的数目，后三个字符表示三个柱子的编号。 输出描述: 移动汉诺塔的步骤： 每行显示一步操作，具体格式为： 圆盘号：起始柱 -> 目标柱子 其中圆盘号从 1 开始由小到大顺序编号。思想把出最底下的圆盘看作一个整体然后挪就好。详见代码： #include #include #include #include const int N=1e7; int a[N]; using namespace std;

void han (int n,char a,char b,char c){

if(n==1)
cout<<n<<": "<<a<<" -> "<<c<<'\n';
else{
	han(n-1,a,c,b);
	cout<<n<<": "<<a<<" -> "<<c<<'\n';
	han(n-1,b,a,c);
}

} int main(){

int n;
cin>>n;
char a,b,c;
cin>>a>>b>>c;
han(n,a,b,c);
return 0;

}