理解下题目的深层含义
ref
// ref http://www.cnblogs.com/springfor/p/3870929.html
public double pow(double x, int n) {
return n>=0 ? power(x,n): 1/power(x,-n);
}
public double power(double x, int n){
if (n==0) return 1;
double rec = power(x, n/2);
if(n%2==0) return rec * rec;
return rec * rec * x;
}
}