एक गैर-ऋणात्मक पूर्णांक 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
उपरोक्त प्रोग्राम में, fact() फ़ंक्शन एक रिकर्सिव फ़ंक्शन है। main() फ़ंक्शन उस संख्या का उपयोग करके fact() को कॉल करता है जिसका फैक्टोरियल आवश्यक है। यह निम्नलिखित कोड स्निपेट द्वारा प्रदर्शित होता है।
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); } 