C语言

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

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


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

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

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

样例输入
2样例输出
1 A B
2 A C
1 B C

代码

# 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;
}