LeetCode Implement pow(x, n).

这个题目我也没有思路，同学们可以查看这个http://www.cnblogs.com/NickyYe/p/4442867.html

下面是我改进后的代码

第一种方法：

class Solution {
public:
    double myPow(double x, int n) {
        if ( == n)return ;
        double half = myPow(x, n / );
        if (!(n % ))
            return half*half;
        else if (n>)
        {
            return half*half*x;
        }
        else
        {
            return half*half*( / x);
        }
    }
};

第二种方法：

if ( == n)return ;
        double result = 1.0;
        bool tag = false;
        double num=1.0;
        if(n==-)
        {
            n=+n;
            num=x;
        }
        if (n<)
        {
            n = -n;
            tag = true;
        }
        while (n)
        {
            if (n & )
            {
                result *= x;
            }
            x = x*x;
            n = n >> ;
        }
        if (tag)
        {
           if(0.999999<num&&num<1.000001)
            return  / result;
            else return /result*num;
        }
        if(0.999999<num&&num<1.000001)
        return result;
        else return result*num;
    }
};