原题
实现 pow(x, n) ，即计算 x 的 n 二次功率函数(即，xn ）。
输入：x = 2.00000, n = 10 输出：1024.00000 输入：x = 2.10000, n = 3 输出：9.26100 输入：x = 2.00000, n = -2 输出：0.25000 解释：2-2 = 1/22 = 1/4 = 0.25 题解
- 分治法
/** * @param {number} x * @param {number} n * @return {number} */ var myPow = function(x, n) {
if(n == 0) return 1; if(n < 0) return 1 / myPow(x, -n); if(n % 2) return x * myPow(x, n-1); // 当 n 为奇数 return myPow(x*x, n/2); // 当 n 为偶数 };