题解 1021: [编程入门]迭代法求平方根

解题思路:
说实话，虽然解出来了，但还不是很清楚所谓“迭代法”到底是怎么回事，小做笔记，看之后能不能在实践中打通血脉吧~

迭代法：

迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法(或者称为一次解法)，即一次性解决问题。迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤)时，都从变量的原值推出它的一个新值，迭代法又分为精确迭代和近似迭代。比较典型的迭代法如“二分法”和"牛顿迭代法”属于近似迭代法。

注意事项:
fabs取绝对值函数需要调用math头文件。
参考代码:

#include<stdio.h>
#include<math.h>

int main(void){
	
	int X;
	scanf("%d",&X);
	
	float x1,x2=1;
	
	while(fabs(x1-x2)>=1E-5){
		x1 = x2;
		x2 = (x1 + X/x1) / 2;
		
	}
	
	printf("%.3f",x2);
	
	return 0;
}