इस उदाहरण में, आप पुनरावर्ती फ़ंक्शन का उपयोग करके प्राकृतिक संख्याओं का योग ज्ञात करेंगे।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित सी प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- C उपयोगकर्ता द्वारा परिभाषित कार्य
- C रिकर्सन
सकारात्मक संख्या 1, 2, 3… को प्राकृतिक संख्या के रूप में जाना जाता है। नीचे दिया गया कार्यक्रम उपयोगकर्ता से एक सकारात्मक पूर्णांक लेता है और दी गई संख्या तक की गणना करता है।
लूप का उपयोग करके प्राकृतिक संख्याओं का योग जानने के लिए इस पृष्ठ पर जाएं।
पुनरावृत्ति का उपयोग करके प्राकृतिक संख्याओं का योग
#include int addNumbers(int n); int main() ( int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; ) int addNumbers(int n) ( if (n != 0) return n + addNumbers(n - 1); else return n; ) आउटपुट
एक सकारात्मक पूर्णांक दर्ज करें: 20 सम = 210
मान लीजिए कि उपयोगकर्ता ने 20 दर्ज किया है।
प्रारंभ में, एक तर्क के रूप में पारित 20 के साथ addNumbers()कहा जाता main()है।
के परिणाम में 20 नंबर जोड़ा गया है addNumbers(19)।
से अगले फ़ंक्शन कॉल addNumbers()में addNumbers(), 19 पास किया गया है, जिसके परिणाम में जोड़ा गया है addNumbers(18)। यह प्रक्रिया तब तक जारी रहती है जब तक n 0 के बराबर न हो जाए।
जब n 0 के बराबर है, कोई पुनरावर्ती कॉल नहीं है। यह पूर्णांकों के योग को अंतत: main()फ़ंक्शन में लौटाता है ।
