50. Pow(x,n)

Implement pow(x, n).

看不动书了，简直已经读不进去！！还剩dp和部分hashtable median没看，有兴致再看吧。马丹书上都没有binomial heap为毛老师会讲这种很难实现的数据结构！！

Solution1:

思路：递归。要注意把一半的pow存在一个变量再输出，不然复杂度很高过不了

public class Solution {
    public double myPow(double x, int n) {
        if(x==0)
        {
            return 0;
        }
        if(n==0)
        {
            return 1;
        }
        double half=myPow(x,n/2);
        if(n%2==0)
        {
           return half*half;
        }
        else if(n>0)
        {
            return half*half*x;
        }
        else
        {
            return half*half/x;
        }
    }
}