#825. Ханойн цамхаг: нүүдлүүд
n дискийг 1-р шонгоос 3-р шон руу шилжүүлэх нүүдлүүдийг `1 -> 3` хэлбэрээр мөр бүрт хэвлэ (стандарт рекурсив алгоритм).
### Оролт
n (1 ≤ n ≤ 6).
### Гаралт
Хариу.
Жишээ
Оролт
1
Гаралт
1 -> 3
Оролт
5
Гаралт
1 -> 3 1 -> 2 3 -> 2 1 -> 3 2 -> 1 2 -> 3 1 -> 3 1 -> 2 3 -> 2 3 -> 1 2 -> 1 3 -> 2 1 -> 3 1 -> 2 3 -> 2 1 -> 3 2 -> 1 2 -> 3 1 -> 3 2 -> 1 3 -> 2 3 -> 1 2 -> 1 2 -> 3 1 -> 3 1 -> 2 3 -> 2 1 -> 3 2 -> 1 2 -> 3 1 -> 3
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!