Implement pow(x, n), which calculates x raised to the power n (xn).

Implement pow(x, n), which calculates x raised to the power n (xn).

 

thoughts:

求一个数的power 数目，

伪代码如下：

如果n=0 ,返回1.否则返回1，返回的2，

n=-1,返回-1,返回1/x;

 

其他代码如下：

public class Power {

    public  double myPow(double x,int n){

       if(n==0){
            return  1;
       }else if (n==1){
           return x;
       }else  if(n==-1){
            return 1/x;
        }
       if(n%2==0){
           double half=myPow(x,n/2);
         return  half*half;
       }
       else{
           double half=myPow(x,(n-1)/2);
           return  half* half* x;
       }


    }


}