इस ट्यूटोरियल में, आप एक उदाहरण की मदद से C प्रोग्रामिंग में पुनरावर्ती कार्य लिखना सीखेंगे।
एक फ़ंक्शन जो स्वयं को कॉल करता है, एक पुनरावर्ती फ़ंक्शन के रूप में जाना जाता है। और, इस तकनीक को रिकर्सन के रूप में जाना जाता है।
कैसे काम करता है रिकर्सन?
शून्य पुनरावृत्ति () (… पुनरावर्ती ();…) इंट मुख्य () (… पुनरावर्ती ();…);
इसे रोकने के लिए कुछ स्थिति पूरी होने तक पुनरावृत्ति जारी रहती है।
अनंत पुनरावृत्ति को रोकने के लिए, यदि … अन्य विवरण (या समान दृष्टिकोण) का उपयोग किया जा सकता है जहां एक शाखा पुनरावर्ती कॉल करता है, और अन्य नहीं करता है।
उदाहरण: पुनरावृत्ति का उपयोग करके प्राकृतिक संख्याओं का योग
#include int sum(int n); int main() ( int number, result; printf("Enter a positive integer: "); scanf("%d", &number); result = sum(number); printf("sum = %d", result); return 0; ) int sum(int n) ( if (n != 0) // sum() function calls itself return n + sum(n-1); else return n; )
आउटपुट
एक सकारात्मक पूर्णांक दर्ज करें: 3 योग = 6
प्रारंभ में, फ़ंक्शन sum()से main()एक तर्क के रूप में पारित संख्या के साथ कहा जाता है।
मान लीजिए, sum()शुरू में एन के अंदर का मूल्य 3 है। अगले फ़ंक्शन कॉल के दौरान, 2 फ़ंक्शन को पास किया जाता sum()है। यह प्रक्रिया तब तक जारी रहती है जब तक n 0 के बराबर न हो जाए।
जब n 0 के बराबर होता है, तो ifस्थिति विफल हो जाती है और elseअंत में main()फ़ंक्शन के लिए पूर्णांकों का योग लौटाने वाले भाग को निष्पादित किया जाता है।
लाभ और नुकसान का नुकसान
पुनरावृत्ति कार्यक्रम को सुरुचिपूर्ण बनाता है। हालांकि, यदि प्रदर्शन महत्वपूर्ण है, तो बजाय लूप का उपयोग करें क्योंकि पुनरावृत्ति आमतौर पर बहुत धीमी है।
कहा जा रहा है कि, पुनरावृत्ति एक महत्वपूर्ण अवधारणा है। यह अक्सर डेटा संरचना और एल्गोरिदम में उपयोग किया जाता है। उदाहरण के लिए, ट्री ट्रैवर्सल जैसी समस्याओं में पुनरावृत्ति का उपयोग करना आम है।
