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

step2是else里第二行@@

debug在move method下行断点，watch到n=2后单步执行。

先把if else叙述在做什么先弄清楚当n不是1时，会执行else内的全部叙述 执行move(n-1,a,c,b)在执行else中的第二行 System.out.println最后执行move(n-1,b,c,a)执行move(2,a,c,b)时因为n!=1会在先执行一次else的所有叙所以才叫递回我觉得你先把程式是如何呼叫及执行先搞清楚在来提问比较好

同楼上，我不懂你是不懂他递回的逻辑，还是你只是单纯看不懂code

如果你不懂method call stack的话，用debug一行一行跑反而会混乱以为都在哪几行跳吧先试着自己把执行顺序写出来，把method inline展开来看递回可能不是很重要，但是一个method call是怎么回事很重要

step into进入，step out跳出，step over跃往下一步。这三个基本的反复单步执行理解递回原理。

1进入 2进入 3进入 满足中断 3跑完返回 2跑完返回 1跑完返回先拿简单的例子弄清楚递回的运作方式

很久以前我在c_cpp 版有回答过河内塔的问题，看看能不能理解？