[leedcode 50] Pow(x, n)

public class Solution {
public double myPow(double x, int n) {
//利用二分法，通过递归加速计算
//注意：1.判断n是否为负
// 2.递归结束条件，n==1和n==0
// 3.n的奇偶不同处理方式

if(n<0)
return 1/pow(x,-n);
else
return pow(x,n);
}
public double pow(double x,int n){
if(n==0) return 1;
if(n==1) return x;
double temp=pow(x,n/2);
if(n%2==0){
return temp*temp;
}else{
return temp*temp*x;
}
}
}