LeetCode 50 实现一个pow(x,n) x的n次幂
题目描述：
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。
示例 1：
输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：
输入：x = 2.10000, n = 3
输出：9.26100
复制代码
代码：
class Solution {
public double myPow(double x, int n) {
// 三个特殊n值的判断
if (n == 0) { return 1; }
if (n == 1) { return x; }
if (n == -1) {return 1/x; }
double half = myPow(x,n/2);
double res = myPow(x,n%2);
return half*half*res;
}
}
复制代码
image.png
