ytu 1041: 迭代法求平方根（水题）

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

freeproblemset

 

　　迭代法：就是不断循环迭代求值的方法，利用旧值来产生新值。

　　求平方根的迭代公式：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