हनोई के टॉवर में बड़े ढेर चल रहा है

एन टुकड़ों के एक बड़े ढेर को स्थानांतरित करने की चाल पहले एन - 1 टुकड़ों को दूसरे ढेर में ले जाना है, फिर अंतिम टुकड़े को लक्ष्य ढेर पर ले जाना है, और फिर एन - 1 टुकड़े को लक्ष्य ढेर में ले जाएं।

एन - 1 टुकड़े को दूसरे ढेर पर ले जाने के लिए, पहले आपको पहले एन - 2 टुकड़े, और इतने पर स्थानांतरित करने की आवश्यकता होगी।

एक नियम के रूप में, यदि आप एक ढेर में अजीब संख्या में टुकड़े करना चाहते हैं, तो पहला कदम उस ढेर में पहला टुकड़ा स्थानांतरित करना है; और यदि आप ढेर में टुकड़ों की एक भी संख्या स्थानांतरित करना चाहते हैं, तो पहला कदम पहले टुकड़े को दूसरे ढेर में ले जाना है।