首页> 测试校招面试题目合集> 手写代码：求x的n次方
146

问答题 146 /393

手写代码：求x的n次方

参考答案

参考回答： 

double Pow(double x, int n)
{
double result = 1;
while (n)
{

if (n & 1)        // 等价于 if (n % 2 != 0) 

result *= x;

n >>= 1;          //右移一位相当于n/2(类比十进制来理解) 

x *= x;
}
return result;
}

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号