class Solution {
public:
double pow(double x, int n) {
if(n==0) return 1;
else return n>0?power(x,n):1/power(x,-n);
}
double power(double x,int n)
{
if(n==0) return 1;
if(n==1) return x;
double unit=power(x,n/2);
return unit*unit*((n%2)?x:1);
}
};
Pow(x, n)
最新推荐文章于 2019-08-14 16:32:19 发布