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

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

Có 20 người đứng thành vòng tròn, tất cả đều quay mặt vào tâm, các vị trí đứng được đánh số thứ tự
từ 1 đến 20 theo chiều kim đồng hồ. Họ đọc các số tự nhiên 1,2,3... theo chiều kim đồng hồ như sau:
Người đứng ở vị trí thứ nhất đọc số 1
Người đứng ở vị trí thứ hai đọc số 2
Người đứng ở vị trí thứ ba đọc số 3,...
Người kế tiếp đọc số tự nhiên lớn hơn 1 đơn vị so với số mình vừa nghe của người bên cạnh đọc.
Hỏi người đứng ở vị trí bao nhiêu sẽ đọc số 2021?

Có 20 người đứng thành vòng tròn, tất cả đều quay mặt vào tâm, các vị trí đứng được đánh số thứ tự
từ 1 đến 20 theo chiều kim đồng hồ. Họ đọc các số tự nhiên 1,2,3... theo chiều kim đồng hồ như sau:
Người đứng ở vị trí thứ nhất đọc số 1
Người đứng ở vị trí thứ hai đọc số 2
Người đứng ở vị trí thứ ba đọc số 3,...
Người kế tiếp đọc số tự nhiên lớn hơn 1 đơn vị so với số mình vừa nghe của người bên cạnh đọc.
Hỏi người đứng ở vị trí bao nhiêu sẽ đọc số 2021

Cho một xâu S có N kí tự. Người ta viết các kí tự của xâu S lên vòng tròn theo chiều kim đồng hồ. Như vậy, nếu đi trên vòng tròn theo chiều kim đồng hồ thì kí tự thứ N+1 chính là kí tự thứ nhất của xâu S. Xuất phát từ ký tự thứ nhất của xâu S trên vòng tròn, ta đếm từng ký tự theo chiều kim đồng hồ đến kí tự thứ K rồi cắt vòng tròn tại vị trí sau kí tự thứ K này, ta được một xâu mới R mà ký tự đầu tiên của xâu mới là kí tự thứ K+1. Dữ liệu vào: Cho từ tệp văn bản DOIXAU.INP dòng đầu tiên là xâu S, dòng thứ 2 là số nguyên K(1 ≤ K ≤ 104). Kết quả: Ghi vào file DOIXAU.OUT xâu R.