Pow(x, n)

一、问题描述

二、思路

开始想到算法导论时学过的二分法，即利用奇偶性求解。

公式：

n为偶数：result = x ^N/2 * x^N/2；

n为奇数：result = x ^N/2 * x^N/2  * x；

三、代码

double myPow(double x, int n) {
    double res=1;
    x = n>=0?x:1/x;
    unsigned int nl = abs(n);
    while(nl){
        if (nl&1) res*=x;
        nl>>=1;
        x*=x;
    }
    return res;
}