TypeScript腳本實現如下:
let myPow = function (x, n) {
let r = 1;
let len = Math.abs(n);
for (let i = len; i > 0; i--) {
if (i % 2 == 0) {
x = x * x;
i = i / 2;
}
r = r * x;
}
if (n < 0) {
r = 1 / r;
}
return r;
};
直接利用pow函數實現冪運算(C/C++)
double power(double x, int n)
{
if (n == 0)
return 1;
double result = 0;
double temp = pow(x, n/2);//遞歸的處理相乘的冪,重複利用已經的出來的值。
if (n%2 == 1)
result = x * temp * temp;//當冪爲奇數的時候,多乘一個就變爲偶數問題了。
else
result = temp * temp;//當冪爲偶數的時候,
return result;
}