किसी संख्या की घात की गणना x^y के रूप में की जा सकती है जहां x संख्या है और y इसकी घात है।
उदाहरण के लिए।
मान लें, x = 2 और y = 10 x^y =1024 यहां, x^y 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
उपरोक्त प्रोग्राम में, findPower() फ़ंक्शन एक रिकर्सिव फ़ंक्शन है। यदि घात शून्य है, तो फ़ंक्शन 1 लौटाता है क्योंकि किसी भी संख्या की घात 0, 1 होती है। यदि घात 0 नहीं है, तो फ़ंक्शन स्वयं को रिकर्सिवली कॉल करता है। यह निम्नलिखित कोड स्निपेट का उपयोग करके प्रदर्शित होता है।
int FindPower(int base, int power) { if (power == 0) return 1; else return (base * findPower(base, power-1)); } main() फ़ंक्शन में, findPower() फ़ंक्शन को प्रारंभ में कॉल किया जाता है और संख्या की घात प्रदर्शित की जाती है।
यह नीचे दिए गए कोड स्निपेट में देखा जा सकता है।
3 raised to the power 5 is 243
