题目描述
法国数学家爱德华 · 卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的 n 片金片。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。而我们现在想知道，移动这 n 片金片，需要多少步。给这三个宝石针分别标号为 A B C , 初始状态下所有的金片都在 A 上，目的是将 A 上的所有金片移动到 C 上。编程设计算法，输出每一步的搬运过程。
输入格式
包含一个整数，表示金片的个数。
输出格式
输出多行，每行表示搬运一个金片的详细过程。
例如： 1 A C 。 表示将编号为 1 的金片直接从 A 移到 C（编号从1开始）
代码
#include <iostream>
using namespace std;
void hannuota(int n,char A,char B,char C)
{ if(n==1)
{
cout<<n<<" "<<A<<" "<<C<<endl;
}
if(n!=1)
{
hannuota(n-1,A,C,B);
cout<<n<<" "<<A<<" "<<C<<endl;
hannuota(n-1,B,A,C);
}
}
int main( )
{
int n;
char A,B,C;
cin>>n;
hannuota(n,'A','B','C');
return 0;
}
//汉诺塔
1.将A上 n-1 个金片移到B上
2.再将A上最后一个金片移到C上
3.最后将B上的金片移到C上
4.因为一次只能一个金片，所以要重复将 n-1 个金片移到C上