冰楓論壇

標題: Online Judge a227. 三龍杯 -> 河內之塔 [打印本頁]

---

作者: kkmomo    時間: 2015-7-4 23:54
標題: Online Judge a227. 三龍杯 -> 河內之塔
題目 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. }

複製代碼

---

歡迎光臨 冰楓論壇 (https://bingfong.com/)

Powered by 冰楓