Đang tải…
Đang tải…
Bài toán đệ quy kinh điển: chuyển chồng đĩa sang cọc khác, không bao giờ đặt đĩa lớn lên đĩa nhỏ. Giải trong 2ⁿ − 1 bước.
Chuyển 3 đĩa từ A sang C, mỗi lần một đĩa.
Ba cọc của Tháp Hà Nội
1void hanoi(int n, char from, char to, char aux) {2 if (n == 1) { move(from, to); return; } // cơ sở: một đĩa3 hanoi(n-1, from, aux, to); // chuyển n-1 đĩa sang cọc phụ4 move(from, to); // chuyển đĩa lớn nhất5 hanoi(n-1, aux, to, from); // chuyển n-1 đĩa lên đích6}7 8void move(char from, char to) { // chuyển đĩa trên: from → to9 System.out.println(from + " -> " + to);10}