整数的幂次方

思路1  求整数的幂次方，则考虑三种情况，整数  x 幂次方  n

1  如果x=0,n=0 返回1  ，或者n=0 返回1

2  如果x =0 ,n!=0返回 0

3  考虑 如果  n 为偶数，则 x 的幂次方等于 x的n/2次幂的平方；如果n为奇数,则 等于 x 的 (n-1)/2次幂的平方乘 x。考虑 n  的 符号

代码 ：

非递归

    double pow(double x, int n) {
        if(x==0&&n==0||n==0)
            return 1;
        if(x==0&&n!=0)
            return 0;
        bool flag=false;
        if(n<0){
            flag=true;
            n=-n;
        }
        double result=1.0;
        while(n>0){
            if(n & 0x1)
                result=result*x;
            x=x*x;
            n=n>>1;
        }
        if(flag)
            result=1.0/result;
        return result;
    }

递归：

    double pow(double x, int n) {
        if(n<0){
            return 1.0/powCore(x,-n);
        }
        return powCore(x,n);
    }
    double powCore(double base,int n){
        if(n==0)
            return 1;
        double result=powCore(base,n / 2);
        result *= result;
        if(n & 0x1 == 1)
            result *= base;
        
        return result;
    }