leetcode 50. Pow(x, n)
题意
实现 pow(x, n) ,即计算 x 的 n 次幂函数。
解题思路
使用递归计算x 的 n 次幂,可以避免超时。
代码
class Solution {
public double myPow(double x, int n) {
if (n < 0)
{
return 1 / pow(x, n);
}
else
{
return pow(x, n);
}
}
private double pow(double x, int n)
{
if (n == 0)
{
return 1;
}
double result = pow(x, n / 2);
if (n % 2 == 0)
{
return result * result;
}
else
{
return result * result * x;
}
}
}