Online Judge a227. 三龍杯 -> 河內之塔

kkmomo

題目 http://zerojudge.tw/ShowProblem?problemid=a227

解一下題目找回信心T_T

1. #include <stdio.h>
   
2. 
   
3. #define Towers "ABC"
   
4. 
   
5. void Hanoi(int n, int source, int target)
   
6. {
   
7.         if (n == 1)
   
8.         {
   
9.                 printf("Move ring %d from %c to %c\n", n, Towers[source], Towers[target]);
   
10.                 return;
    
11.         }
    
12.         Hanoi(n - 1, source, 3 - source - target);
    
13.         printf("Move ring %d from %c to %c\n", n, Towers[source], Towers[target]);
    
14.         Hanoi(n - 1, 3 - source - target, target);
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.         int n;
    
20.         while (scanf("%d", &n) != EOF)
    
21.         {
    
22.                 Hanoi(n, 0, 2);
    
23.                 putchar('\n');
    
24.         }
    
25. }

複製代碼