剑指offer 12. 数值的整数次方

 1 public class Solution {
 2     public double Power(double base, int exponent) {
 3         // 边界条件
 4         if(base == 0)
 5             return 0;
 6         if(exponent == 0)
 7             return 1;        
 8         if(base == 1)
 9             return 1;
10         
11         // 如果 指数为负数，将底数取倒数，指数编程整数
12         if(exponent < 0){
13             base = 1 / base;
14             exponent = exponent * -1;
15         }
16         
17         double temp = Power(base, exponent / 2);
18         // 如果指数为奇数
19         if((exponent & 1) == 1){
20             return base * temp * temp;
21         }else{        // // 如果指数为偶数
22             return temp * temp;
23         }
24   }
25 }