迭代法求平方根

最新推荐文章于 2024-07-24 22:13:06 发布

一叽西几

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量1.2k

点赞数 1

分类专栏：作业文章标签：算法 c++ 数据结构 c语言

本文链接：https://blog.csdn.net/Lion233333/article/details/127817537

版权

作业专栏收录该内容

38 篇文章 2 订阅

订阅专栏

使用迭代法求a的平方根。求平方根的迭代公式如下，要求计算到相邻两次求出的x的差的绝对值小于1E-5时停止，结果显示4位小数

$x_{n+1}=\frac{1}{2}(x_{n}+\frac{a}{x_{n}})$

输入格式

输入一个非负实数a

输出格式

计算并输出平方根

输入样例

输出样例

0.0000

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
 
 
int main()
{
	double num,a,b=1.0;		//初始化b=1.0 这点题目没说要自己悟 
	scanf("%lf",&num);
	a=(b+num/b)/2.0;		//第一次迭代
	while(fabs(b-a)>1E-5)	//如果前一次迭代的结果与后一次的结果差值小于1E-5则停止
	{
		b=a;				//先保存前一次迭代的结果
		a=(a+num/a)/2.0;	//a进行下一次迭代 
	}
	printf("%.4lf",a);		//输出后一次迭代的结果
	return 0;
}