实现浮点类型的幂运算,函数原型为:
double pow(double x,int n);
function pow(x,n){
if(n==0){return 1.0;}
if(n<0) {return 1.0/(pow(x,-n);}
if(n>0) {return x*pow(x,n-1);}
}
double pow(double x,int n){
if(n==0){return 1;}
if(n<0){return 1.0/(pow(x,-n);}
if(n>0){
half=pow(x,n>>1);
if(n%2==0){return half * half;}
if(n%2!=0){return half * half * n;}
}
}
double pow(double x,int n);
function pow(x,n){
if(n==0){return 1.0;}
if(n<0) {return 1.0/(pow(x,-n);}
if(n>0) {return x*pow(x,n-1);}
}
double pow(double x,int n){
if(n==0){return 1;}
if(n<0){return 1.0/(pow(x,-n);}
if(n>0){
half=pow(x,n>>1);
if(n%2==0){return half * half;}
if(n%2!=0){return half * half * n;}
}
}