पुनरावर्तन का उपयोग करके एक गैर-नकारात्मक पूर्णांक (उपयोगकर्ता द्वारा दर्ज) का तथ्यात्मक पता लगाने के लिए उदाहरण।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित C ++ प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- C ++ फ़ंक्शंस
- C ++ में उपयोगकर्ता-परिभाषित फ़ंक्शंस के प्रकार
- C ++ अगर, अगर… और नहीं तो नेस्टेड… और
- सी ++ रिक्रिएशन
यह कार्यक्रम उपयोगकर्ता से एक सकारात्मक पूर्णांक लेता है और उस संख्या के भाज्य की गणना करता है। मान लीजिए, उपयोगकर्ता 6 में प्रवेश करता है,
फैक्टरियल 1 * 2 * 3 * 4 * 5 * 6 = 720 के बराबर होगा
आप इस उदाहरण में एक पुनरावर्ती फ़ंक्शन का उपयोग करके किसी संख्या के भाज्य को खोजना सीखेंगे।
यह जानने के लिए कि आप लूप का उपयोग कैसे कर सकते हैं, इस पेज पर जाएँ।
उदाहरण: पुनरावर्तन का उपयोग करके फैक्टरियल की गणना करें
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
आउटपुट
एक सकारात्मक पूर्णांक दर्ज करें: 6 का कारक 6 = 720
उपरोक्त कार्यक्रम में, मान लें कि उपयोगकर्ता संख्या 6 है। यह संख्या factorial()
फ़ंक्शन को दी गई है।
इस कार्य में, 6 को (6 - 1 = 5) के गुणक से गुणा किया जाता है। इसके लिए, नंबर 5 को factorial()
फंक्शन में फिर से पास किया जाता है।
इसी तरह अगले पुनरावृत्ति में, 5 को (5 - 1 = 4) के भाज्य से गुणा किया जाता है। और, 4 को factorial()
फंक्शन में पास किया जाता है।
यह तब तक जारी रहता है जब तक मान 1 तक नहीं पहुंचता और फ़ंक्शन 1 वापस आ जाता है।
अब, प्रत्येक फ़ंक्शन 1 * 2 * 3 * 4 * 5 * 6 = 720 की गणना करने के लिए मान वापस लौटाता है, जो main()
फ़ंक्शन में वापस आ जाता है ।