迭代法求平方根

时间限制: 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;
}
posted @ 2013-12-22 15:58  IT专业户  阅读(315)  评论(0编辑  收藏  举报