次方编程

求一个数的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);
}