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

题目描述

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

输入

X

输出

X的平方根

样例输入

4

样例输出

2.000

来源/分类

C语言 

题目截图：

思路：

想起来也算是第一次接触这个跟数学公式有关的东西啦~
X[n+1]=1/2(X[n]+a/X[n]) 
这个就是一个无线迭代的过程，起先设置一个比较小的数值

b=1.0;
do
{
  a=b;
  b=(a+s/a)/2.0;
}
设置一个结束条件，题目设置的是：
0.00001
就是：while(fabs(a-b)>=0.00001);

代码：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
  double a,b,s;
  cin>>s;
  b=1.0;
  //printf("a  %d\n",a);
  //printf("b  %.2f\n",b);
  //printf("s  %.2f\n\n\n",s);
  do
  {
    a=b;
    b=(a+s/a)/2.0;
  }while(fabs(a-b)>=0.00001);
  printf("%.3f",b);
}

代码截图：

OJ结果：