FindSequence Function में Recursion को समझना

प्रदान किया गया FindSequence फ़ंक्शन बैकट्रैकिंग के साथ ब्रूट फोर्स सर्च के सिद्धांत पर काम करता है। यहां इसकी पुनरावर्ती प्रकृति की चरण-दर-चरण व्याख्या दी गई है:

प्रत्येक पुनरावर्ती कॉल पर, फ़ंक्शन दो संभावित परिवर्तनों का प्रयास करता है:

1. अतिरिक्त: यह जोड़ता है वर्तमान संख्या को 5 से गुणा करता है और नए नंबर के साथ समीकरण को संग्रहीत करता है।
2. गुणा: यह वर्तमान संख्या को 3 से गुणा करता है और तदनुसार समीकरण को अद्यतन करता है।

पुनरावर्ती कॉल जारी रहती है, 1 से शुरू होती है और निम्नलिखित शर्तों में से एक पूरी होने तक इन जोड़ों और गुणाओं की खोज करती है:

1. लक्ष्य तक पहुंच गया: यदि परिवर्तित संख्या दिए गए लक्ष्य से मेल खाती है , फ़ंक्शन संबंधित समीकरण लौटाता है जिसमें बताया गया है कि उस लक्ष्य तक कैसे पहुंचा जाए। वैध अनुक्रम। लक्ष्य 14:
2. नंबर 1 से प्रारंभ करते हुए, फ़ंक्शन जोड़ और गुणा दोनों का प्रयास करता है।
5 जोड़ने पर 6 प्राप्त होता है, जो लक्ष्य नहीं है। 3 से गुणा करने पर 3 मिलता है, जो कि लक्ष्य भी नहीं है। फिर से बैकट्रैकिंग करते हुए, यह 3 पर गुणा करने का प्रयास करता है, जिससे 9 प्राप्त होता है।

3) 5"।