اكتب برنامج يحل اللغز ؛ لعدد معين من الأقراص n يطبع سلسلة من التباديل بالتنسيق a b c ، حيث a & mdash؛ عدد القرص المغير ، b & [مدش] ؛ عدد القضيب الذي أُزيل منه هذا القرص ، c & [مدش] ؛ رقم القضيب الذي يوضع عليه هذا القرص.
على سبيل المثال ، يعني السطر 1 2 3 نقل رقم القرص 1 من الدبوس 2 إلى الطرف 3. تتم طباعة أمر واحد على سطر واحد. الأقراص مرقمة من 1 إلى n من أجل زيادة القطر.
& nbsp؛
إدخال
أدخل عددًا طبيعيًا n (0 & lt؛ n & lt؛ 11).
& nbsp؛
الإخراج
يجب أن يعرض البرنامج الحد الأدنى (من حيث عدد العمليات المنفذة) من طريقة إعادة ترتيب الهرم من عدد الأقراص المحدد.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
2 |
1 1 2
2 1 3
1 2 3
|
Запрещенные операторы: for; while; until