leetcode50:Pow(x, n)

思路：直接用循环来做，会提示超时。我们可以用递归来折半计算，每次把n缩小一半，这样n最终会缩小到0，任何数的0次方都为1，这时候我们再往回乘，如果此时n是偶数，直接把上次递归得到的值算个平方返回即可，如果是奇数，则还需要乘上个x的值。还有一点需要引起我们的注意的是n有可能为负数，对于n是负数的情况，我们可以先用其绝对值计算出一个结果再取其倒数即可。

参考：http://www.cnblogs.com/grandyang/p/4383775.html

代码：

public class Pow50 {

	public static void main(String[] args) {

		System.out.println(myPow(2, 10));
		System.out.println(myPow(2.1, 3));
	}

	public static double myPow(double x, int n) {

		if (n >= 0)
			return helpPow(x, n);
		return helpPow(1.0 / x, -n);

	}

	private static double helpPow(double x, int n) {
		if(n==0)
			return 1;
		double half = helpPow(x, n / 2);
		if (n % 2 == 0)
			return half * half;
		else
			return x * half * half;
	}
}

输出：