汉诺塔问题

问题描述

传说印度的主神梵天在一个黄铜板上插了3根宝石针，并在其中一根上从上到下按从小到大的顺序穿上了64个金片。梵天要求僧侣们把金片全部转移到另一根针上去，规定每次只能移动一个金片，且不许将大金片压在小金片上。移动时可以借助第三根针暂时存放金条。梵天说，当着64个金片全部转移到另一根针上时，世界就会在一声霹雳之中毁灭。这就是汉诺塔。我们称移动n个金片的问题为n阶汉诺塔问题。以A,B,C代表3根宝石针，把金片从大到小按顺序编号为1~n，并引用记号：

   Move(n,A,B,C)表示n个金片从A移到C，以B为过渡。

#include<iostream>
using namespace std;
void Move(int n,char a,char b,char c)
{
 if(n==1) 
	 cout<<a<<"-->"<<c<<endl;
 else
 {
     Move(n-1,a,c,b);
	 cout<<a<<"-->"<<c<<endl;
	 Move(n-1,b,a,c);
 }
}
int main()
{
 int m;
 cout<<"Input the number of disks:"<<endl;
 cin>>m;
 Move(m,'A','B','C');
 return 0;
}