高效率的幂运算

/**
	 * 高效率的幂运算
	 * @param x
	 * @param n
	 * @return
	 */
	public static double pow(double x, double n) {
		if (n == 0)
			return 1;
		else if (n == 1)
			return x;
		else if (n % 2 == 0)
			return pow(x * x, n / 2);
		else
			return pow(x * x, n / 2) * x;
	}