lập chương trình đệ quy giải bài toán:
Có ba cọc trên vòng tròn, được đánh số theo thứ tự chiều kim đồng hồ là 1, 2, 3.Có N đĩa kích thước từ lớn đến nhỏ, được sắp xếp chồng đĩa nhỏ nằm trên đĩa lớn tại cọc 1.
Yêu cầu: Cần chuyển N đĩa từ cọc 1 sang cọc 3 theo các quy tắc:
- Mỗi bước chỉ chuyển được một đĩa.
- Trong quá trình chuyển đĩa, chỉ cho phép đĩa nhỏ đặt lên trên đĩa lớn.
Dữ liệu Một số nguyên duy nhất N (0<N <=15)
Kết quả gồm nhiều dòng, trong đó mỗi dòng mô tả một bước chuyển đĩa gồm bắt đầu là số liệu cọc xuất phát, tiếp theo là số hiệu cọc chuyển đến, ghi cách nhau ít nhất một dấu trắng.
Ví dụ
input
2
output
1 21 32 3
lưu ý:code bài này chỉ dành cho HSG và có thể dùng bất cứ NNLT nào tuỳ thích. UwU
bạn ơi có thể cho mình coi thêm một text mẩu được ko vậy
mình không biết text mình đúng ko nhưng mình nghĩ vậy nè
input
3
output
1 22 33 3 21 3
không biết đúng ko tại vì mình dựa trên cái text của bạn đưa ra nó quá it với lại cái đề nó có nhiều chổ thiếu.
input
2
output
1 21 32 3 tại sao không phải là 31 mà là 3 vậy