在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。
设 n为层数，A，B,C三根柱子，要求把A上金片借助B移到C上。
#include
void hannuota(int n, char A, char B, char C)
{
static int i = 0;
if( n == 1)
{
printf("第%d步：%c -> %c
\n",++i,A,C);
return ;
}
if( n == 2)
{
printf("第%d步：%c -> %c
\n",++i,A,B);
printf("第%d步：%c -> %c
\n",++i,A,C);
printf("第%d步：%c -> %c
\n",++i,B,C);
return ;
}
if( n == 3)
{
printf("第%d步：%c -> %c
\n",++i,A,C);
printf("第%d步：%c -> %c
\n",++i,A,B);
printf("第%d步：%c -> %c
\n",++i,C,B);
printf("第%d步：%c -> %c
\n",++i,A,C);
printf("第%d步：%c -> %c
\n",++i,B,A);
printf("第%d步：%c -> %c
\n",++i,B,C);
printf("第%d步：%c -> %c
\n",++i,A,C);
return ;
}
}
int main()
{
int n;
char a = 'A',b = 'B',c = 'C';
scanf("%d",&n);
hannuota(n-1,a,c,b);
hannuota(1,a,b,c);
hannuota(n-1,b,a,c);
return 0;
}