सी ++ प्रोग्राम रिकर्सन का उपयोग करके प्राकृतिक संख्याओं का योग खोजने के लिए

प्राकृत संख्याएं 1 से शुरू होने वाली धनात्मक पूर्णांक होती हैं।

प्राकृत संख्याओं का क्रम है -

1, 2, 3, 4, 5, 6, 7, 8, 9, 10……

रिकर्सन का उपयोग करके पहले n प्राकृतिक संख्याओं का योग ज्ञात करने का कार्यक्रम इस प्रकार है।

उदाहरण

#include <iostream>
using namespace std;
int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}
int main() {
   int n = 10;
   cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);
   return 0;
}

आउटपुट

Sum of first 10 natural numbers is 55

उपरोक्त कार्यक्रम में, फ़ंक्शन योग () एक पुनरावर्ती कार्य है। यदि n 0 है, तो यह 0 देता है क्योंकि पहली 0 प्राकृतिक संख्याओं का योग 0 है। यदि n 0 से अधिक है, तो योग स्वयं को n-1 मान के साथ पुनरावर्ती रूप से कॉल करता है और अंततः n, n-1 का योग देता है , एन-2……2,1। इसे प्रदर्शित करने वाला कोड स्निपेट इस प्रकार है।

int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}

फ़ंक्शन मुख्य () में, पहले n प्राकृतिक संख्याओं का योग cout का उपयोग करके प्रदर्शित किया जाता है। इसे इस प्रकार देखा जा सकता है -

cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);