题目描述
用迭代法求 。
求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n])
要求前后两次求出的得差的绝对值少于0.00001。
输出保留3位小数
输入
X
输出
X的平方根
样例输入
4
样例输出
2.000
来源/分类
C语言
题目截图:
思路:
想起来也算是第一次接触这个跟数学公式有关的东西啦~
X[n+1]=1/2(X[n]+a/X[n])
这个就是一个无线迭代的过程,起先设置一个比较小的数值
b=1.0;
do
{
a=b;
b=(a+s/a)/2.0;
}
设置一个结束条件,题目设置的是:
0.00001
就是:while(fabs(a-b)>=0.00001);
代码:
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
double a,b,s;
cin>>s;
b=1.0;
//printf("a %d\n",a);
//printf("b %.2f\n",b);
//printf("s %.2f\n\n\n",s);
do
{
a=b;
b=(a+s/a)/2.0;
}while(fabs(a-b)>=0.00001);
printf("%.3f",b);
}
代码截图:
OJ结果: