Pow(x, n)问题及解法

问题描述：

Implement pow(x, n).

问题分析：

对一个数求幂运算，我们可以把它的幂分解开来，利用二分法，降低时间复杂度。

过程详见代码：

class Solution {
public:
    double myPow(double x, int n) {
		return myPow2(x, n);
	}

	double myPow2(double x, long long n) {
		if (n == 0) return 1;
		if (n < 0)
		{
			x = 1 / x;
			n = -n;
		}

		if (n & 1) return x * myPow(x * x, n / 2);
		else return myPow(x * x, n / 2);
	}
};