题目
输入:x
输出:x的平方根
思路
首先看懂迭代公式,其中a是我们的输入,我们给X[n]任意一个初值,然后通过公式求出X[n+1]。
无限次的迭代用到循环,循环体就是迭代过程,计算X[n+1],终止条件是|X[n+1]-X[n]|<0.00001
代码
#include<stdio.h>
#include<math.h>
int main()
{
double a,b=2.0;
double x;
scanf("%lf",&x);
do
{
a=b;
b=(x/a+a)/2;
}while(fabs(b-a)>=0.00001);
printf("%.3lf\n",b);
return 0;
}