n阶汉诺塔盘问题（Hanoi）

假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、以小到大编号为1，2，...，n的圆盘（如图所示）。现要求将X轴上的n个圆盘移至塔座Z上并仍按照同样的顺序叠排，圆盘移动时必须遵循以下规则：
（1）、每次只能移动一个圆盘
（2）、圆盘可以插在X、Y和Z中的任一塔座上

（3）、任何时刻都不能将一个较大的圆盘压在较小的圆盘上面

C语言版代码：

int c = 0;//记录步数

void moveHanoi(char a, int n, char b) {
    //将编号为n的圆盘，从a移动到b
    printf("第%i步： 将 %i号圆盘从 %c 移动到 %c\n", ++c, n, a, b);
}

void hanoi(int n, char x, char y, char z) {
    if (n == 1) {
        moveHanoi(x, 1, z);
    }else{
        hanoi(n - 1, x, z, y);//将x上编号1到n-1的圆盘移动到y
        moveHanoi(x, n, z);   //将编号为n的圆盘移动到z
        hanoi(n - 1, y, x, z);//将y上编号1到n-1的圆盘移动到z
    }
}

3阶输出：

第1步： 将 1号圆盘从 A 移动到 C
第2步： 将 2号圆盘从 A 移动到 B
第3步： 将 1号圆盘从 C 移动到 B
第4步： 将 3号圆盘从 A 移动到 C
第5步： 将 1号圆盘从 B 移动到 A
第6步： 将 2号圆盘从 B 移动到 C
第7步： 将 1号圆盘从 A 移动到 C
Program ended with exit code: 0

4阶输出：

第1步： 将 1号圆盘从 A 移动到 B
第2步： 将 2号圆盘从 A 移动到 C
第3步： 将 1号圆盘从 B 移动到 C
第4步： 将 3号圆盘从 A 移动到 B
第5步： 将 1号圆盘从 C 移动到 A
第6步： 将 2号圆盘从 C 移动到 B
第7步： 将 1号圆盘从 A 移动到 B
第8步： 将 4号圆盘从 A 移动到 C
第9步： 将 1号圆盘从 B 移动到 C
第10步： 将 2号圆盘从 B 移动到 A
第11步： 将 1号圆盘从 C 移动到 A
第12步： 将 3号圆盘从 B 移动到 C
第13步： 将 1号圆盘从 A 移动到 B
第14步： 将 2号圆盘从 A 移动到 C
第15步： 将 1号圆盘从 B 移动到 C
Program ended with exit code: 0