Pow(x, n)

参考：http://blog.youkuaiyun.com/linhuanmars/article/details/20092829

参考了这上面的二分解法。自己写了一个最简单的发现会超时报错。

关于递归方面一直不是很好，这学期要加强下算法这方面的知识。 关于代码中的几种情况用三个例子进行说明。

代码：

package codes;

public class Pow {

	public static void main(String[] args) {
	   System.out.println(new Pow().myPow(3, 3));
	   System.out.println(-5%2);

	}
	public double myPow(double x, int n) {
        //要考虑 n 为负数的情况
		if(n == 0)
        	return 1.0;
        double half = myPow(x,n/2);
		if(n%2 ==0){
        	return half * half;
        }else if(n>0){
        	return half * half * x;
        }
		else return  <span style="font-family: Arial, Helvetica, sans-serif;">half * half /x ;</span>
 
				
               
	}

}