Hanoi塔算法Ｃ語言實作

學習了一下hanoi算法

點選(此處)折疊或打開

1. #include stdio.h>
2. void hanoi(int n , char X ,char Y, char Z)
3. {
4.         if(n == 1)
5.                 printf("把%c移動到%c \n",X,Z);
6.         else
7.         { hanoi(n-1,X,Z,Y);
9.                 hanoi(n-1,Y,X,Z);
10.         }
11. }
12. main()
14.         int m;
15.         printf("請輸入盤子的數目：");
16.         scanf("%d", &m);
17.         printf("要移動的盤子執行的步驟為：%d \n",m);
18.         hanoi(m,'A','B','C');