Problem C: 迭代法求平方根

最新推荐文章于 2024-03-24 16:08:41 发布

菜瓜技术联盟

最新推荐文章于 2024-03-24 16:08:41 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言基础文章标签： Problem C: 迭代法求平方根迭代法求平方根用迭代法求。求平方根的迭代公式为： a[n 1]=1/2(

本文链接：https://blog.youkuaiyun.com/t_jeey/article/details/79517702

c语言基础专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种使用迭代法计算平方根的方法，并提供了一个具体的C语言实现案例。该方法通过不断逼近的方式找到满足精度要求的平方根，适用于数值计算场景。

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

Problem C: 迭代法求平方根

Time Limit: 1 Sec Memory Limit: 128 MB

Description

用迭代法求。求平方根的迭代公式为： a[n+1]=1/2(a[n]+X/a[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数

Input

Output

X的平方根

Sample Input

Sample Output

2.000

HINT

参考答案：

#include<stdio.h>
#include<math.h>
int main()
{
	int x;
	float x1,x2;
	scanf("%d",&x);
	x1=(float)x/2;
	while(1)
	{
		x2=(x1+x/x1)/2;
		if(fabs(x1-x2)>=0.00001)
		{
			x1=x2;
			continue;
		}
		else
			break;
	}
	printf("%.3f",x2);
	return 0;
}