Implement pow(x, n).
實(shí)現(xiàn)x的n次方。
利用x^n = x^(n/2) * x^(n/2) *x^(n%2)，使用分治法完成。

var myPow = function(x, n) {
    //n<0時(shí)使用數(shù)學(xué)方法轉(zhuǎn)為正的
    if(n < 0) return 1 / myPow(x,-n);
    //n = 0,1時(shí)直接返回
    if(n === 0) return 1;
    if(n === 1) return x;
    // 遞歸
    // x^n = x^(n/2) * x^(n/2) *x^(n%2)
    var sub = myPow(x,parseInt(n / 2));
    return  sub * sub * myPow(x,n % 2);
};