Problem
पहेली “हनोई की मीनारें” इसमें तीन छड़ें होती हैं, जिनकी संख्या 1, 2, 3 होती है। व्यास के आरोही क्रम में रॉड 1 पर विभिन्न व्यास के एन डिस्क का एक पिरामिड लगाया जाता है। डिस्क को एक बार में एक छड़ से दूसरी में स्थानांतरित किया जा सकता है, जबकि डिस्क को छोटे व्यास की डिस्क पर नहीं रखा जा सकता है। स्थानांतरण की न्यूनतम संख्या में पूरे पिरामिड को रॉड 1 से रॉड 3 तक स्थानांतरित करना आवश्यक है।
>
एक प्रोग्राम लिखें जो एक पहेली को हल करता है; डिस्क की दी गई संख्या के लिए n प्रारूप a b c में क्रमचय के क्रम को प्रिंट करता है, जहाँ a — शिफ्ट की गई डिस्क की संख्या, b — रॉड की संख्या जिससे यह डिस्क निकाली जाती है, c — रॉड की संख्या जिस पर यह डिस्क लगाई गई है।
उदाहरण के लिए, लाइन 1 2 3 का मतलब डिस्क नंबर 1 को पिन 2 से पिन 3 तक ले जाना है। एक लाइन पर एक कमांड प्रिंट होता है। बढ़ते व्यास के क्रम में डिस्क को 1 से n तक क्रमांकित किया जाता है।
इनपुट
एक प्राकृत संख्या n ( 0 < n < 11) दर्ज करें।
आउटपुट
प्रोग्राम को दिए गए डिस्क की संख्या से पिरामिड को पुनर्व्यवस्थित करने का न्यूनतम (प्रदर्शन किए गए संचालन की संख्या के संदर्भ में) तरीका प्रदर्शित करना चाहिए।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2 |
<टीडी>
1 1 2
2 1 3
1 2 3
Запрещенные операторы: for; while; until