迭代法求平方根

时间限制: 1 Sec  内存限制: 128 MB
提交: 226  解决: 145
[提交][状态][讨论版]

题目描述

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

输入

X

输出

X的平方根

样例输入

4

样例输出

2.000

提示

#include

#include

using namespace std;

int main()

{

float m=0,n,a;

cin>>a;

n=1.000;

   for(;;)

   {m=1.000/2*(n+a/n);

   if((m>=n&&m-n<0.000001)||(m<0.000001))

  break;

   n=m;

   }

   cout<<fixed<<setprecision(3)<<m;

   return 0;

}