迭代法:
是先自定一个初值x0,作为a的平方根值,在我们的 程序中取a/2作为x0的初值;利用迭代公式求出一个x1。此值与真正的a的平方根值相比,误差很大。把新求得的x1代入x0中,准备用此新的x0再去求出一个新的x1,利用迭代公式再求出一个新的x1的值,也就是用新的x0又求出一个新的平方根值x1,此值将更趋近于真正的平方根值。比较前后两次求得的平方根值x0和x1,如果它们的差值小于我们指定的值,即达到我们要求的精度,则认为x1就是a的平方根值
18049 迭代法求平方根
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0
题型: 编程题 语言: G++;GCC;VC
Description
使用迭代法求a的平方根。求平方根的迭代公式如下,要求计算到相邻两次求出的x的差的绝对值小于1E-5时停止,结果显示4位小数
输入格式
输入一个非负实数a
输出格式
计算并输出平方根
输入样例
16
输出样例
4.0000
#include <stdio.h>
#include <math.h>
int main()
{
double a, x0, x1=1;//a是要计算的数,x0保存前面一个数,x1是后面一个数
scanf("%lf", &a);
do
{
x0=x1;
x1=1.0/2*(x0+a/x0);
}while(fabs(x1-x0)>=1e-5);//当两个的绝对值大于等于0.00001时执行。
printf("%.4lf\n", x1);//x0和x1已经接近相等 print哪个都一样
return 0;
}