सी ++ प्रोग्राम रिकर्सन का उपयोग करके किसी संख्या के फैक्टोरियल को खोजने के लिए

एक गैर-ऋणात्मक पूर्णांक n का गुणनखंड उन सभी धनात्मक पूर्णांकों का गुणनफल होता है जो n से कम या उसके बराबर होते हैं।

उदाहरण के लिए:4 का भाज्य 24 है।

4! = 4 * 3 * 2 *1
4! = 24

एक पूर्णांक का भाज्य एक पुनरावर्ती कार्यक्रम या एक पुनरावृत्त कार्यक्रम का उपयोग करके पाया जा सकता है।

निम्न प्रोग्राम किसी संख्या का भाज्य ज्ञात करने के लिए पुनरावर्ती प्रोग्राम प्रदर्शित करता है -

उदाहरण

#include <iostream>
using namespace std;
int fact(int n) {
   if ((n==0)||(n==1))
   return 1;
   else
   return n*fact(n-1);
}
int main() {
   int n = 4;
   cout<<"Factorial of "<<n<<" is "<<fact(n);
   return 0;
}

आउटपुट

Factorial of 4 is 24

उपरोक्त कार्यक्रम में, फ़ंक्शन फ़ैक्ट () एक पुनरावर्ती फ़ंक्शन है। मुख्य () फ़ंक्शन उस संख्या का उपयोग करके तथ्य () को कॉल करता है जिसके फैक्टोरियल की आवश्यकता होती है। यह निम्नलिखित कोड स्निपेट द्वारा प्रदर्शित किया जाता है।

cout<<"Factorial of "<<n<<" is "<<fact(n);

यदि संख्या 0 या 1 है, तो fact() 1 लौटाता है। यदि संख्या कोई अन्य है, तो fact() खुद को n-1 मान के साथ पुनरावर्ती रूप से कॉल करता है।

यह निम्नलिखित कोड स्निपेट का उपयोग करके प्रदर्शित किया जाता है।

int fact(int n) {
   if ((n==0)||(n==1))
   return 1;
   else
   return n*fact(n-1);
}