Pow(x, n)

参考：http://blog.csdn.net/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>                }}