题目要求:Implement pow(x, n).
代码实现:
<span style="font-size:14px;">public class Solution {
public double pow(double x, int n) {
if(n<0){
return 1.0/power(x, -n); //n为负数
}else {
return power(x, n);
}
}
public double power(double x, int n){
if(n==0)
return 1;
double v = power(x, n/2); //折半处理
if(n%2==0)
return v*v;
else
return v*v*x;
}
}</span>