当前位置： 移动技术网 > IT编程>开发语言>C/C++ > #leetcode刷题之路50-Pow(x, n)

#leetcode刷题之路50-Pow(x, n)

2019年04月10日  | 移动技术网IT编程  | 我要评论

哈皮父子之垃圾岛,temie mernie,上海到西安火车时刻表

实现 pow(x, n) ，即计算 x 的 n 次幂函数。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100

 

#include <iostream>
double mypow(double x, int n)
{
    double ans=1.00000 ;
    for(int i=n;i!=0;i/=2)
    {
        if(i%2!= 0 ) ans*= x;//最后一次
        x*=x;//可以平方就平方，这样可以减少计算次数
    }
    return n<0?1/ans:ans;
}

int main() {
    std::cout << mypow(2.00000, 10) << std::endl;
    return 0;
}

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网