算法精髓,区分n奇数还是偶数,奇数就在计算结果上在乘以个res,如果是偶数,就是计算结果自己的平方
public double myPow(double x, int n)
{
int res =1;
//因为当n为偶数,如,x(2n) =x(n)*x(n),
for(int i=n;i!=0; i/=2)
{
if(i%2 != 0)
{
res *=x;
}
x*=x;
}
return res;
}
测试pow(3,9)