Problem
Bulmaca “Hanoi Kuleleri” 1, 2, 3 numaralı üç çubuktan oluşmaktadır. Farklı çaplarda n tane diskten oluşan bir piramit 1 numaralı çubuğun üzerine çapları artan sırada yerleştirilmiştir. Diskler bir seferde bir çubuktan diğerine aktarılabilirken, disk daha küçük çaplı bir disk üzerine yerleştirilemez. Tüm piramidi 1. çubuktan 3. çubuk'a minimum sayıda transferle aktarmak gerekir.
Bir bulmacayı çözen bir program yazın; belirli sayıda disk için n, a b c biçiminde bir permütasyon dizisi yazdırır; burada a — kaydırılan diskin numarası, b — bu diskin çıkarıldığı çubuğun numarası, c — bu diskin konulduğu çubuğun numarası.
Örneğin, 1 2 3 satırı, 1 numaralı diskin pin 2'den pin 3'e taşınması anlamına gelir. Bir satıra bir komut yazdırılır. Diskler, artan çap sırasına göre 1'den n'ye kadar numaralandırılmıştır.
Giriş
Bir doğal sayı n ( 0 < n < 11) girin.
Çıktı
Program, verilen disk sayısından piramidi yeniden düzenlemenin minimum (gerçekleştirilen işlem sayısı cinsinden) yolunu göstermelidir.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
2 |
1 1 2
2 1 3
1 2 3
|
Запрещенные операторы: for; while; until