AL07-2. Xanoy minoralari

1-qoziqda n ta disk turibdi: pastda eng kattasi, tepada eng kichigi. Hammasini 3-qoziqqa o‘tkazing. Bir yurishda bitta (eng yuqoridagi) disk olinadi; katta disk kichigining ustiga qo‘yilmaydi.

Rekursiv fikr: n − 1 ta diskni yordamchi qoziqqa, eng kattasini maqsadga, so‘ng n − 1 tasini uning ustiga. Yurishlar soni va yurishlarning o‘zini chiqaring.

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

Birinchi qatorda yurishlar soni, so‘ng har qatorda qayerdan qayerga.

Cheklovlar

1 ≤ n ≤ 15