Leetcode Pow(x, n) 解题报告

http://oj.leetcode.com/problems/powx-n/
求出x的n次方。x是double类型，n是整数类型。
分析：这道题有几个知识点：
1，n分别为负数，0，正数的情况。n为负数的话，算出结果之后要被1除，同时还要考虑这时候x不能为0。
n为0的时候返回值为1，但0的0次方是无意义的，应该抛出异常。
2，TLE如果直接计算的话，数据一大就超时，考虑计算技巧。
pow(x,n) = pow(x,n/2)*pow(x,n/2)     n%2==0
pow(x,n) = pow(x,n/2)*pow(x,n/2)*x  n%2==1

AC代码：

public class Solution {
    double pow_recursion(double x, int n) {
        if (n==0) {
            return 1.0;
        } 
        
        double tmp = pow_recursion(x,n/2);
        if (n%2==0) {
            return tmp*tmp;
        } else {
            return tmp*tmp*x;
        }
    }
    
    public double pow(double x, int n) {
        if(n==0) {
            return 1;
        }
        if(n<0) {
            return 1.0/pow_recursion(x,-n);
        } else {
            return pow_recursion(x,n);
        }
    }
}