Bài 9. Làm việc với dãy số

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
tricoder

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

Phạm Nguyễn Hồng Anh
25 tháng 2 2021 lúc 21:02

bạn ơi có thể cho mình coi thêm một text mẩu được ko vậy

Phạm Nguyễn Hồng Anh
25 tháng 2 2021 lúc 21:08

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 


Các câu hỏi tương tự
Asuna
Xem chi tiết
MinhAnh Vũ
Xem chi tiết
Trần Văn Dũng
Xem chi tiết
ℍ𝕠̣𝕔 𝔻𝕠̂́𝕥
Xem chi tiết
Thanh Tùng Nguyễn
Xem chi tiết
Mẫn Kim Anh
Xem chi tiết
lê anh khôi
Xem chi tiết
Ly Khánh
Xem chi tiết
Minh
Xem chi tiết