算法精髓,区分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(x|【每日一题】【算法题】【Pow(x,n)】实现 pow(x, n) ,即计算 x 的 n 次幂函数。】测试pow(3,9)
文章图片