Pow(x,n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10 输出: 1024.00000

示例 2:

输入: 2.10000, 3 输出: 9.26100

示例 3:

输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25

思路：
快速幂等

x→x²→x⁴->x⁹->x¹⁹->x³⁸->x⁷⁷
我们只需要知道每次得到的数字是前一次的二次方还是二次方*x
从左到右可能很难得到 但是从右向左就很好计算 所以使用递归计算

 public  double myPow(double x, long n) {
        
        double result =get(x,n);
        return n<0?1/result:result;
    }
    public double get(double x, long n){
            if(n==0L){
                return 1;
            }
            n = n<0?-n:n;
            double y = get(x,n/2);
            return n%2==0?y*y:y*y*x;
            
    }