Leetcode50：Pow（x,n）

題目描述

代碼實現

	public static double myPow(double x,int n)
	{
		if (n==0) {
			return 1;
		}
		if (n==1) {
			return x;
		}
		if (n==-1) {
			return 1/x;
		}
		double half=myPow(x, n/2);
//		System.out.println("half:"+half);
		double rest=myPow(x, n%2);
//		System.out.println("rest:"+rest);
		return rest*half*half;
	}