50. Pow(x, n)

Implement pow(x, n).

幂运算

直接乘需要n-1次自乘，使用递归可以减少很多次乘法运算。

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