算法>dotcpp-----问题 1021: 迭代法求平方根

#2018-5-15  17：35

#武汉工程大学邮电与信息工程学院邮科院校区

#软件工程1604谷子毅

问题 1021: 迭代法求平方根

时间限制: 1Sec 内存限制: 128MB 

题目描述

用迭代法求 平方根

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

输入

X

输出

X的平方根

样例输入

4

样例输出

2.000

#include<stdio.h>
#include<math.h>
int main(){
	double xn = 1, x, a;
	scanf("%lf", &a);
	do{
		x = xn;
		xn = (x+a/x)/2;	
	}while(fabs(x-xn) > 1E-5);
	printf("%.3lf", xn);
	return 0;
 }