#include <stdio.h>
double Pow(double x, unsigned int n)
{
double temp = 1;
if(n == 0)
return 1;
while(n > 1)
{
if(n % 2 == 0)
{
x *= x;
n /= 2;
}
else
{
temp *= x;
x *= x;
n /= 2;
}
}
x *= temp;
return x;
}
int main()
{
double x;
unsigned int n;
printf("Please enter the base and exponent:\n");
scanf("%lf %d", &x, &n);
printf("The answer:%f\n", Pow(x, n))
}
不用递归快速求幂(C语言)
最新推荐文章于 2022-12-31 10:15:41 发布
本文介绍了一种使用快速幂算法计算浮点数幂的C语言实现方法。通过将指数分解为二进制形式,该算法能够高效地计算任意正整数次幂。文章详细解释了算法的逻辑,并提供了一个完整的代码示例,包括输入输出操作。
730

被折叠的 条评论
为什么被折叠?



