在19世纪,一个名为汉诺塔的游戏在欧洲广为流行。传说在世纪之初,印度Brahama寺庙的僧侣拥有三根柱子,其中一根柱子上有64个盘子。盘子从低到上有大到小摆放。僧侣们的工作就是把这64个盘子有第一根柱子上移动到第三根柱子上。移动盘子必须遵循如下规则:
①每次只能移动一个盘子。
②被移动的盘子必须放在其中的一根柱子上。
③在移动过程中大盘子不能压小盘子。
僧侣们被告知当他们把64个盘子从第一根柱子移动到第三根柱子时。整个世界末日也就到了。
编写一个程序,用于打印将盘子从第一根柱子移动到第三根柱子的移动次序。
代码如下:
#include
using namespace std;
void hanoi(int n,char x,char y,char z);
int main()
{
int n;
cout<<“请数入汉诺塔数值:”<<endl;
cin>>n;
hanoi(n,‘A’,‘B’,‘C’);
return 0;
}
void hanoi(int n,char x,char y,char z)
{
if(n>0)
{
hanoi(n-1,x,z,y);
cout<<“移动”<<n<<":"<<x<<"->"<<z<<endl;
hanoi(n-1,y,x,z);
}
}