剑指 Offer 16. 数值的整数次方

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题

特殊情况考虑：x = 0 n = 0 n 为负数
如果n为负数 处理：x = 1/x
如果x = 0 结果返回0
如果n = 0 结果返回1

递归超时，改进的递归
x的n次方 = x(n/2)* x(n/2)x
或者x(n/2) x(n/2)

if(n<0){
            n = -n;
            x = 1/x;

        }         

        if(x ==0) result = 0.0;

        if(n == 0) return 1;

        while(n){
            if(n&1) result = result*x;//x 
            x = x*x;//x2 x4 x8;
            
            n=n>>1;

        }
        return result;