实现 pow(x, n) ,即计算 x 的 n 次幂函数。
示例 1:
输入: 2.00000, 10 输出: 1024.00000
double myPow(double x, int n) {
if (0 == n)
return 1;
else if (n < 0)
return 1 / (x * myPow(x, -(n + 1)));
else if(n%2==0){ //判断奇偶性,快速递归
return myPow(x*x,n/2);
}
else{
return x*myPow(x*x,n/2);
}
}