रिकर्सन परिभाषा:

• रिकर्सन एक ऐसी विधि है जो स्वयं को कॉल करती है।
• एक विधि पुनरावर्ती होती है जब इसमें स्वयं एक कॉल शामिल होती है।

क्लासिक उदाहरण:
फैक्टोरियल गणना रिकर्सन का एक उत्कृष्ट उदाहरण है।
किसी संख्या का भाज्य? 1 से N तक के सभी पूर्णांकों का गुणनफल है

कोड उदाहरण:

• प्रदान किया गया कोड फैक्टोरियल की गणना करने के लिए एक पुनरावर्ती विधि (फैक्टआर) और एक पुनरावृत्त विधि (फैक्टआई) दिखाता है।
• दोनों विधियां समान परिणाम देती हैं, लेकिन अलग-अलग दृष्टिकोण के साथ।

पुनरावर्ती विधि कैसे काम करती है:

• पुनरावर्ती विधि (factR) स्वयं को
के मान तक कॉल करती है
• ? n हो 1.
• प्रत्येक पुनरावर्ती कॉल के साथ, विधि "स्टैक" हो जाती है और केवल तभी लौटना शुरू होती है जब आधार स्थिति पूरी हो जाती है।

कॉल स्टैक:

• प्रत्येक पुनरावर्ती कॉल नए मापदंडों और चर के लिए निष्पादन स्टैक पर स्थान आवंटित करती है।
• पुनरावर्ती कॉल के कारण स्टैक ओवररन हो सकता है, जिसके परिणामस्वरूप अपवाद हो सकते हैं।

पुनरावृत्ति के साथ तुलना:

• कुछ एल्गोरिदम के लिए पुनरावर्ती विधियां स्पष्ट और सरल हो सकती हैं, जैसे त्वरित सॉर्ट।
• हालाँकि, विधि कॉल ओवरहेड के कारण पुनरावर्ती संस्करण धीमे हो सकते हैं।

रिकर्सन का उपयोग करते समय सावधानियां:

• विधि को अनंत लूप में प्रवेश करने से रोकने के लिए समाप्ति की स्थिति का होना महत्वपूर्ण है।
• डिबग स्टेटमेंट जैसे println() आपको पुनरावर्ती निष्पादन के प्रवाह को समझने में मदद कर सकते हैं।

फैक्टोरियल की गणना करने के लिए पुनरावर्ती कोड
रिकर्सन देखें.JAVA