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

迭代法求平方根

---

题目描述

用迭代法求 平方根

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

输入格式

X

输出格式

X的平方根

样例输入

4

样例输出

2.000

AC代码（C语言）

#include<stdio.h>
//X[n+1]-X[n]=(a/X[n]-X[n])/2 得出差值的表达式
int main(){
	double a,n=0.001,result;//考虑到结果保留三位小数，n的精度设置为0.001
	scanf("%lf",&a);
	double tmp=(a/n-n)/2;
	while(tmp>0.00001){
		n=n+0.001;//n在这里代表X[n]
		tmp=(a/n-n)/2;
	}
	result=(n+a/n)/2;//结果是X[n+1] 
	printf("%.3lf\n",result);
	return 0;
}