Pow(x, n)

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x^n ）。

  • 输入：x = 2.00000, n = 10
    输出：1024.00000

  • 输入：x = 2.10000, n = 3
    输出：9.26100

1
2
3
4
5
6
7
8
9
10
11
12
13
var myPow = function(x, n) {
    // n=0 直接返回 1
    if (n === 0) return 1;

    // n<0 时 x 的 n 次方等于 1 除以 x 的 -n 次方分
    if (n < 0) return 1 / myPow(x, -n);

    // n 是奇数时 x 的 n 次方 = x*x 的 n-1 次方
    if (n % 2) return x * myPow(x, n - 1);

    // n 是偶数，使用分治，一分为二，等于 x*x 的 n/2 次方 
    return myPow(x * x, n / 2);
};