इस समस्या में, हमें दो पूर्णांक x और y दिए गए हैं। हमारा कार्य एक फंक्शन बनाना है जो pow(x,y) के बराबर होगा एक पुनरावृत्तिक दृष्टिकोण का उपयोग करके जो कार्य को 0(Log y) समय जटिलता में पूरा करेगा।
आइए कुछ उदाहरणों से समस्या को समझते हैं,
इनपुट
x = 7, y = 3
आउटपुट
343
pow(x,y) के लिए पुनरावृत्तिक फंक्शन पुनरावृति करेगा और विषम y मानों के लिए परिणाम को x से गुणा करके अपडेट करेगा और हर पुनरावृत्ति में x को x^2 पर अपडेट करेगा।
समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम
उदाहरण
#include <iostream>
using namespace std;
void calcPower(int x, unsigned int y) {
int result = 1;
while (y > 0) {
if (y & 1)
result *= x;
y = y >> 1;
x = x * x;
}
cout << result;
}
int main() {
int x = 7;
unsigned int y = 3;
cout << x << " raised to " << y << " is ";
calcPower(x, y);
return 0;
}
आउटपुट
7 raised to 3 is 343