迭代法求平方根

作者: jlhy8001 分类: 算法与数据结构 发布时间: 2014-10-25 08:39 阅读: 1,724

时间限制: 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;
}

This article is automatically posted by WP-AutoPost : WordPress自动采集发布插件
如何申请微软翻译客户端密钥?,WP-AutoPost

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

发表评论

电子邮件地址不会被公开。 必填项已用*标注