各位前輩好,這是我在ppt第一次發文,因在河內塔題目有所誤解,
只好硬著頭皮請教各位前輩...
可悲的是我已經google過一些文章後答案竟然也看不懂,
懇請大大們賜教:
import java.io.*;
public class Hanoi {
public static void main(String args[]) throws IOException {
int n;
BufferedReader buf;
buf = new BufferedReader(new InputStreamReader(System.in));
System.out.print("請輸入盤數：");
n = Integer.parseInt(buf.readLine());
Hanoi hanoi = new Hanoi();
hanoi.move(n, 'A', 'B', 'C');
}
public void move(int n, char a, char b, char c) {
if(n == 1)
System.out.println("盤" + n + "由" + a + "移至" + c);
else {
move(n - 1, a, c, b);
System.out.println("盤" + n + "由" + a + "移至" + c);
move(n - 1, b, a, c);
}
}
當輸入n=2時會跑出：
(1)盤 1 由 A 移至 B
(2)盤 2 由 A 移至 C
(3)盤 1 由 B 移至 C
對於以上程式碼我的理解是
當n=2 即從else開始 move(2-1,a,c,b) 又等於 (1,a,c,b) 所以此時會印出盤1由A移至B
我的疑問在(2)不理解,為什麼此時不是跑回n=1 if條件句且應該要印出盤1由A移至C呢？
這是我在網路上找到的解答：
n=2
Step1: move(n - 1, a, c, b); 等於是 move(1, a, c(相當於b), b(相當於c));
System.out.println("盤 " + n + " 由 " + a + " 移至 " + c); 等於 System.out.println("盤 1 由 a 移至 b);
Step2: System.out.println("盤 " + n + "由 " + a + " 移至 " + c) 等於 System.out.println("盤 2 由 a 移至 c)
Step3: move(n - 1, b, a, c); 等於是 move(1, b(相當於a), a(相當於b), c);
System.out.println("盤 " + n + " 由 " + a + " 移至 " + c); 等於 System.out.println("盤 1 由 b 移至 c);
1.究竟Step2是怎麼生成的？（我有嘗試使用eclipse中的debug但失敗了可能是方法有錯）
謝謝大家的耐心回應,很不好意思但透過大家的幫忙我已經理解了！