【每日一题】【算法题】【Pow(x|【每日一题】【算法题】【Pow(x,n)】实现 pow(x, n) ,即计算 x 的 n 次幂函数。

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

    推荐阅读