class Solution {
public:
double pow(double x, int n) {
double res=cal(x,abs(n));
if(n<0)res=1/res;
return res;
}
double cal(double x,int n)
{
if(n==0)return 1;
if(n==1)return x;
if(n%2==1)return x*cal(x,n-1);
else{
double temp=cal(x,n/2);
return temp*temp;
}
}
};
``
网友评论