递归函数：汉诺塔（Haono）问题

题目：编写自定义函数，输出汉诺塔问题中搬动纸片的全过程。

要求：编写递归函数 void move(int n,char a,char b,char c)

例子：

        输入：

        2

        输出：

        move 1# from A to B
        move 2# from A to C
        move 1# from B to C

分析：

        在函数 move( int n,char a,char b,char c) 中，我们使用递归方式来实现汉诺塔问题移动过程的输出。

        当只有一个盘子需要移动时，即 n=1 时，直接将该盘子从起始柱子 A 移动到目标柱子 C 上，并输出移动过程。

        否则，在递归调用中，我们将 n-1 个盘子从起始柱子 A 移向柱子 B 上，再将第 n 号盘子从起始柱子 A 移向目标柱子 C 上。

        最后将 n-1 号盘子从柱子 B 移向目标柱子 C 上。

        这里我们使用了 A、B、C 三个字母作为三个柱子的编号，以此来更加方便的输出。

        在主函数 main() 中，我们设定汉诺塔问题的盘子数 n，并调用 move( int n,char a,char b,char c) 函数进行测试，最终输出整个移动过程。

上代码！

#include<stdio.h>
void move(int n,char a,char b,char c){
    if(n==1){
       printf("move 1# from %c to %c\n", a, c);
    }
    else{
        move(n-1,a,c,b);
        printf("move %d# from %c to %c\n",n,a,c);
        move(n-1,b,a,c);
    }
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		move(n,'A','B','C');
		printf("\n");
	}
	return 0;
}

输出结果如下：