各位前辈好,这是我在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但失败了可能是方法有错）
谢谢大家的耐心回应,很不好意思但透过大家的帮忙我已经理解了！