题目描述:
Implement pow(x, n).
思路解析:
- pow(x,n)分解为pow(x,n/2)*pow(x,n/2) ,但是需要区分奇数偶数。
- 还要看n的正负号。
代码:
public class Solution {
public double pow(double x, int n) {
if(n>=0)
return power(x,n);
else
return 1/power(x,-n);
}
public double power(double x,int n){
if(n==0)
return 1;
double v = pow(x,n/2);
if(n%2==0){
return v*v;
}else
return v*v*x;
}
}