递归汉诺塔

题目描述

法国数学家爱德华 · 卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的 n 片金片。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。而我们现在想知道，移动这 n 片金片，需要多少步。

给这三个宝石针分别标号为 A B C , 初始状态下所有的金片都在 A 上，目的是将 A 上的所有金片移动到 C 上。

编程设计算法，输出每一步的搬运过程。

输入格式

包含一个整数，表示金片的个数。

输出格式

输出多行，每行表示搬运一个金片的详细过程。

例如： 1 A C 。 表示将编号为 1 的金片直接从 A 移到 C（编号从1开始）

# include <stdio.h>

int move(int n, char x, char y, char z)
{
if (n == 1)
printf("%d %c %c\n", n, x, z);
else
{
move(n - 1, x, z, y);
printf("%d %c %c\n", n, x, z);
move(n - 1, y, x, z);
}
return 0;
}
int main()
{
int n;
scanf("%d", &n);
move(n, 'A', 'B', 'C');
return 0;
}