不得使用库函数，实现 pow(x, n) ，即计算 x 的 n 次幂函数（即， x^n）。

最新推荐文章于 2022-11-29 16:14:30 发布

努力中的小白.

最新推荐文章于 2022-11-29 16:14:30 发布

阅读量352

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/zxx183420/article/details/120234841

版权

这篇博客探讨了如何在不使用库函数的情况下，通过理解二进制表示和幂的运算，来实现计算 x 的 n 次幂的算法。内容包括二进制转换和幂的二进制展开，适合对算法感兴趣的读者深入理解。

摘要由CSDN通过智能技术生成

对于任何十进制正整数 n，设其二进制为 “ bm...b3 b2 b1 ”

二进制转十进制： $n = 1b_{1} + 2b_{2}+ 4b_{3} + ... + 2^{m-1}b_{4}$

幂的二进制展开： $x^{n} = x^{1b_{1} + 2b_{2} + 4b_{3} + ... + 2^{m-1}b_{m}} = x^{1b_{1}}x^{2b_{2}}x^{4b_{3}}...x^{mb_{m-1}}$

 public double myPow(double x, int n) {
        if(x == 0) return 0;
        long b = n;
        double res = 1.0;
        if(b <

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注