次方编程

求一个数的n次方

1、C语言

最小整数在程序语言中不是-2^31，^是异或运算。
最小整数为((unsigned int)(-1) >> 1) + 1)；
举例8位： -1=11111111
(unsigned int)(-1) >> 1) = 01111111 为最大整数
01111111 + 1 = 10000000 为最小整数

double myPow(double x, int n) {
    // if(n < 0)下面的两个判断可用n+1简化
    //  return 1.0/myPow(x, -(n+1))/x;
    if(n == (((unsigned int)(-1) >> 1) + 1))
        return 1.0/(myPow(x, -n-1)/x);
    if(n < 0)
        return 1.0/myPow(x, -n);
    if(n == 0)
        return 1;
    if(n == 1)
        return x;


    if(n%2==0){
        double temp = myPow(x, n/2);
        return temp * temp;
    }else{
        double temp = myPow(x,(n-1)/2);
        return temp*temp*x;
    }
}

java语言：
未考虑 n=-n，当n为最小整数的情况，有待验证

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