pow(x,n)

Implement pow(x, n).

public class Solution {    public double myPow(double x, int n) {        if(n == 0){            return 1;        }        if(n < 0){            n = -n;            x= 1/x;        }        return (n%2 ==0 ? myPow(x*x,n/2),x*myPow(x*x,n/2));    }}

http://blog.csdn.net/fengbingyang/article/details/12236121