迭代法求平方根

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

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

题目描述

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

X的平方根

2.000

#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;

}

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