1. #include<stdio.h>
    3. //将n个盘子从x借助y移动到z
    4. void move(int n,char x,char y,char z) {
    5.     if (1==n)
    6.         printf("%c-->%c\n",x,z);
    7.     else {
    8.         move(n-1,x,z,y);    //将n-1个盘子从x借助z移动到y
    9.         printf("%c-->%c\n",x,z);
    10.         move(n-1,y,x,z);
    11.     }
    12. }
    14. int main() {
    15.     int n;
    16.     printf("请输入汉诺塔的层数：");
    17.     scanf("%d",&n);
    18.     printf("移动的步骤如下：\n");
    19.     move(n,'X','Y','Z');
    20.     return 0;
    21. }