1041: 迭代法求平方根
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 227 Solved: 146
[Submit][Status][Web Board]
Description
用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数
Input
X
Output
X的平方根
Sample Input
4
Sample Output
2.000
HINT
Source
迭代法：就是不断循环迭代求值的方法，利用旧值来产生新值。
求平方根的迭代公式：x1=(x0-a/x0)/2
#include <iostream>
#include <iomanip>
using namespace std; int main()
{
float x,a;
float t=;
cin>>a;
x=a/;
while(t>=1e-){
t=x;
x=(x+a/x)/;
//cout<<x<<endl;
t=t-x;
}
cout<<setiosflags(ios::fixed);
cout<<setprecision();
cout<<x<<endl;
return ;
}
Freecode : www.cnblogs.com/yym2013