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);
};
