下面是Java語言實現的漢諾塔算法代碼示例:
public class HanoiTower {
public static void main(String[] args) {
int n = 3; // 設置漢諾塔的盤子數量
hanoi(n, 'A', 'B', 'C');
}
public static void hanoi(int n, char from, char temp, char to) {
if (n == 1) {
System.out.println("Move disk 1 from " + from + " to " + to);
} else {
hanoi(n - 1, from, to, temp);
System.out.println("Move disk " + n + " from " + from + " to " + to);
hanoi(n - 1, temp, from, to);
}
}
}
在上面的代碼中,我們定義了一個HanoiTower
類,并在main
方法中調用hanoi
方法來實現漢諾塔問題的求解。hanoi
方法使用遞歸的方式來實現漢諾塔的移動過程,其中n
表示盤子數量,from
表示起始柱子,temp
表示臨時柱子,to
表示目標柱子。
運行該代碼會輸出漢諾塔問題的移動步驟。您可以根據實際情況修改盤子數量n
來測試不同規模的漢諾塔問題。