1.50. Pow(x, n) - 力扣(LeetCode)
2.力扣加了大数用例忘了把参数改成long了
class Solution {
public:
double myPow(double x, long n) {
if(n>0)
{
return pow(x,n);
}
else{
return 1.0/pow(x,-n);
}
}
double pow(double x,long n)
{
if(n==0)
{
return 1.0;
}
double tmp=pow(x,n/2);
return n%2==0?tmp*tmp:tmp*tmp*x;
}
};