विषयसूची:
परिभाषा - पुनरावर्ती लूप का क्या अर्थ है?
एक पुनरावर्ती लूप तब होता है जब एक फ़ंक्शन, मॉड्यूल या एक इकाई बार-बार खुद को कॉल करता रहता है, इस प्रकार लगभग कभी न खत्म होने वाला लूप बनता है। पुनरावर्ती निर्माण का उपयोग कई एल्गोरिदम में किया जाता है जैसे कि हनोई समस्या के टॉवर को हल करने के लिए उपयोग किए जाने वाले एल्गोरिदम। अधिकांश प्रोग्रामिंग भाषाएं फ़ंक्शन को स्वयं कॉल करने की अनुमति देकर पुनरावृत्ति को लागू करती हैं।
पुनरावर्ती छोरों को भी केवल पुनरावृत्ति के रूप में जाना जाता है।
Techopedia Recursive Loop के बारे में बताता है
एक पुनरावर्ती लूप एक विशेष प्रकार का लूपिंग निर्माण है जहां एक विशेष इकाई अपने लूप कोड के भीतर से ही आह्वान करने की कोशिश करती है। इस प्रकार इकाई एक विशिष्ट स्थिति या ब्रेक निर्दिष्ट होने तक खुद को कॉल करती रहती है। पुनरावर्ती छोरों को आमतौर पर एक पुनरावर्ती फ़ंक्शन कॉल की सहायता से कार्यान्वित किया जाता है जहां फ़ंक्शन परिभाषा में एक विशेष फ़ंक्शन के लिए कॉल को रखा जाता है।
पुनरावर्ती छोरों को लागू करने में सक्षम प्रोग्रामिंग भाषा उन समस्याओं को हल कर सकती है जिनके लिए पुनरावर्ती छोरों का उपयोग करके "जबकि" और "जैसे" के लिए पुनरावृति संरचनाओं के उपयोग की आवश्यकता होती है। इस प्रकार पुनरावर्ती लूप पारंपरिक लूप निर्माणों को बदल सकते हैं और कभी-कभी कम भारी कोड बनाने में उपयोगी होते हैं। यह कोड को सरल भी करता है और जटिल कोड को सरल कथनों में तोड़ने में मदद करता है।
पुनरावर्ती कार्यों के कुछ सबसे आम समस्या अनुप्रयोगों में हनोई का टॉवर, ई = 1/0 श्रृंखला के लिए गणना शामिल है! +1/1! + 1/2 + …, gcd, भाज्य और इतने पर की गणना।
रिकर्सियन का उपयोग उन मामलों में भी किया जाता है जब प्रोग्रामर डेटा के सटीक आकार के बारे में सुनिश्चित नहीं होता है।
कंप्यूटिंग में पुनरावृत्ति को निम्न प्रकारों में वर्गीकृत किया जा सकता है:
- एकल पुनरावृत्ति
- एकाधिक पुनरावृत्ति
- अप्रत्यक्ष पुनरावृत्ति
- अनाम पुनरावृत्ति
- संरचनात्मक पुनरावृत्ति
- पीढ़ीगत पुनरावृत्ति
पुनरावर्ती लूप का उपयोग करना कार्यक्रम के प्रदर्शन को प्रभावित कर सकता है। रिकर्सिव लूप्स मेमोरी स्टैक का उपयोग करते हैं और जब स्टैक भर जाते हैं, तो लूप को समाप्त समाप्ति के समय से पहले समाप्त किया जा सकता है।
