Trong bài toán này, chúng ta được cung cấp hai số nguyên x và n. Nhiệm vụ của chúng ta là viết một chương trình để tính pow (x, n).
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
x = 5 , n = 3
Đầu ra
125
Chương trình tính toán pow (x, n),
Ví dụ
#include <iostream>
using namespace std;
float myPow(float x, int y) {
if(y == 0)
return 1;
float temp = myPow(x, y / 2);
if (y % 2 == 0)
return temp*temp;
else {
if(y > 0)
return x*temp*temp;
else
return (temp*temp)/x;
}
}
int main() {
float x = 5;
int n = 7;
cout<<x<<" raised to the power "<<n<<" is "<<myPow(x, n);
return 0;
} Đầu ra
5 raised to the power 7 is 78125
Chương trình cho thấy một cách tiếp cận hiệu quả bằng cách chia lũy thừa thành một nửa rồi nhân hai nửa và cũng xem xét các trường hợp tiêu cực.