सी ++ प्रोग्राम रिकर्सन का उपयोग कर पावर की गणना करने के लिए

किसी संख्या की घात की गणना x^y के रूप में की जा सकती है जहाँ x संख्या है और y उसकी शक्ति है।

उदाहरण के लिए।

Let’s say, x = 2 and y = 10
x^y =1024
Here, x^y is 2^10

रिकर्सन का उपयोग करके शक्ति खोजने का एक कार्यक्रम इस प्रकार है।

उदाहरण

#include <iostream>
using namespace std;
int FindPower(int base, int power) {
   if (power == 0)
   return 1;
   else
   return (base * FindPower(base, power-1));
}
int main() {
   int base = 3, power = 5;
   cout<<base<<" raised to the power "<<power<<" is "<<FindPower(base, power);
   return 0;
}

आउटपुट

3 raised to the power 5 is 243

उपरोक्त कार्यक्रम में, फ़ंक्शन फाइंडपावर () एक पुनरावर्ती कार्य है। यदि घात शून्य है, तो फ़ंक्शन 1 लौटाता है क्योंकि घात 0 तक बढ़ाई गई कोई भी संख्या 1 है। यदि घात 0 नहीं है, तो फ़ंक्शन पुनरावर्ती रूप से स्वयं को कॉल करता है। यह निम्नलिखित कोड स्निपेट का उपयोग करके प्रदर्शित किया जाता है।

int FindPower(int base, int power) {
   if (power == 0)
   return 1;
   else
   return (base * findPower(base, power-1));
}

मुख्य () फ़ंक्शन में, खोजपावर () फ़ंक्शन को प्रारंभ में कहा जाता है और एक संख्या की शक्ति प्रदर्शित होती है।

इसे नीचे दिए गए कोड स्निपेट में देखा जा सकता है।

3 raised to the power 5 is 243