[LeetCode][JavaScript]Pow(x, n)

 1 /**
 2  * @param {number} x
 3  * @param {number} n
 4  * @return {number}
 5  */
 6 var myPow = function(x, n) {
 7     if(n >= 0){
 8         return pow(Math.abs(n));
 9     }else{
10         return 1 / pow(Math.abs(n));
11     }
12     
13     function pow(n){
14         var temp = 0;
15         if(n === 0){
16             return 1;
17         }else if(n === 1){
18             return x;
19         }else if(n % 2 === 1){
20             temp = pow((n - 1) / 2);
21             return temp * temp * x;
22         }else if(n % 2 === 0){
23             temp = pow(n / 2);
24             return temp * temp;
25         }
26     }
27 };