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 移动到 CProgram 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 移动到 CProgram ended with exit code: 0