Bài 8. Lặp với số lần chưa biết trước

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

 

tricoder
6 tháng 1 2021 lúc 16:37

làm giúp mình với NNLT pascal ạ :(

mình chỉ làm được bằng python và C++ thôi :((


Các câu hỏi tương tự
hoho209
Xem chi tiết
Quỳnh Huỳnh
Xem chi tiết
........................
Xem chi tiết
Nguyễn Hữu Đang
Xem chi tiết
huy123
Xem chi tiết
Phạm Tiến
Xem chi tiết
Bao An Nguyen Thien
Xem chi tiết
Phan Thị Phương Thy
Xem chi tiết
Lê Tâm Anh
Xem chi tiết