THÁP HÀ NỘI
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Có 3 cọc 1, 2, 3 và n đĩa xếp vào cọc 1 (đĩa lớn xếp ở dưới).
Mục tiêu: chuyển cả chồng đĩa từ cọc 1 sang cọc 2, theo quy tắc:
- Mỗi lần chỉ chuyển 1 đĩa.
- Không đặt đĩa lớn lên trên đĩa nhỏ.
Ví dụ:
INPUT
3
OUTPUT
1 2
1 3
2 3
1 2
3 1
3 2
1 2
Bình luận
def hanoi(n, a, b, c): if n == 1: print(a, c) return hanoi(n - 1, a, c, b) print(a, c) hanoi(n - 1, b, a, c)
n = int(input()) hanoi(n, 1, 3, 2)