实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
解法一:递归
class Solution {
public double myPow(double x, int n) {
if(n == 0){
return 1;
}else if(n < 0){
return 1 / (x * myPow(x, - n - 1));
}else if(n % 2 == 1){
return x * myPow(x, n - 1);
}else{
return myPow(x * x, n / 2);
}
}
}
解法二:非递归
public class Solution {
public double myPow(double x, int n) {
double result = 1.0;
for (int i = n; i != 0; i /= 2, x *= x) {
if (i % 2 != 0) {
//i是奇数
result *= x;
}
}
return n < 0 ? 1.0 / result : result;
}
}