思路如下：
要實現3階漢諾塔的求解步驟，也就是說初始狀態時，A上從上到下有三個盤子，分別為1號盤、2號盤和3號盤，其中1號盤最小，3號盤最大；
判斷剩余盤子個數，如果只有一個盤子就退出迭代，如果有大于一個盤子就繼續迭代。
代碼如下：
復制代碼代碼如下:
public class HanoiTower {
public static void moveDish(int level, char from, char inter, char to) {
if (level == 1) {// 如果只有一個盤子就退出迭代
System.out.println("從 " + from + " 移動盤子 1 號到 " + to);
} else {// 如果有大于一個盤子就繼續迭代
moveDish(level - 1, from, to, inter);
System.out.println("從 " + from + " 移動盤子 " + level + " 號到 " + to);
moveDish(level - 1, inter, from, to);
}
}
public static void main(String[] args) {
int nDisks = 3;// 設置漢諾塔為3階
moveDish(nDisks, 'A', 'B', 'C');// 實現移動算法
}
}
