pow(x,n)

 

 

 

:
Implement pow(x, n).

class Solution {
public:
    double pow(double x, int n) {

        //显然我们应该用类似于分治的算法pow(double x, int n) = pow(double x, n/2) * pow(double x , n/2);
        if(n == 0)
        return 1;
        double temp = pow(x, n/2);//一开始的时候这边定义成float 和定义成int 的时候都是wrong ， 当定义成double 的时候才accepted
            if(n%2 == 0)//当为偶数的时候， 刚好可以够分成两半
            {
                return temp * temp;
            }
            else{
                if(n > 0)
                {
                    return temp * temp * x;
                }
                else return (temp * temp) / x;
            }
    }
            
};