50. Pow(x, n) 实现pow乘方函数

double myPow(double x, int n) {
    double res=1.0;
    for(int i=n;i!=0;i/=2) {
		// 奇数就单独乘一次，偶数总会除到 1
        if (i%2!=0) res*=x;
        x*=x;
    }

    return n<0 ? 1/res : res;
}