public class Solution { public double myPow(double x, int n) { if(n==0) return 1; if(n < 0) return 1/(x*myPow(x, -(n+1))); double t = myPow(x,n/2); return n%2 == 1?x*t*t:t*t; } }
50. Pow(x, n)
原文：http://www.cnblogs.com/asuran/p/7590383.html
