C_汉诺塔的故事（递归）

汉诺塔：

　　汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

 

#include <stdio.h>
int move(int n, char x, char y, char z){/* 将 n 个圆盘借助 y 从 x 移动到 z */
    if(n == 1){
        printf("%c -> %c\n", x, z);/* 当只有一个圆盘的时候，直接移动到z */
    }else{
        move(n-1, x, z, y);/* 将n-1个圆盘借助 z 从 x 移动到 y */
        printf("%c -> %c\n", x, z);/* 将最后的一个圆盘从 x 移动到 z */
        move(n-1, y, x, z);    /* 将 n-1 个圆盘借助 x 从 y 移动到 z */    
    }
    return 0;

}
int main(){
    int n;
    printf("请输入汉诺塔的层数：");
    scanf("%d",&n);
    move(n, 'X', 'Y', 'Z');

    return 0;
}