C语言学习笔记_算法——“迭代法求平方根”

用迭代法求某数a的平方根。已知求平方根的迭代公式为:x n+1 = (xn + a / xn) / 2

要求前后两次求出的差的绝对值小于10-5

#include <stdio.h>
#include <math.h>

int main()
{
	float x1, x2, a;
	printf("请输入a=");
	scanf_s("%f", &a);
	x1 = a / 2;
	x2 = (x1 + a / x1) / 2;
	do 
	{
		x1 = x2;
		x2 = (x1 + a / x1) / 2;
	} while (fabs(x1 - x2) >= 1e-5);
	printf("%8.5f的根是%8.5f\n", a,x2);
	return 0;
}
运行结果:

例:

请输入a=16
16.00000的根是 4.00000



版权声明:本文为Machgeek原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。