不用递归快速求幂（C语言）

最新推荐文章于 2022-12-31 10:15:41 发布

Fly_With

最新推荐文章于 2022-12-31 10:15:41 发布

阅读量637

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Fly_With/article/details/107847712

本文介绍了一种使用快速幂算法计算浮点数幂的C语言实现方法。通过将指数分解为二进制形式，该算法能够高效地计算任意正整数次幂。文章详细解释了算法的逻辑，并提供了一个完整的代码示例，包括输入输出操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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))
}