1. 程式人生 > >用迭代法求平方根

用迭代法求平方根

https://blog.csdn.net/u013053957/article/details/46584915

用迭代法求 x=根號a。求平方根的迭代公式為:X(n+1)=(Xn+a/Xn) /2。

要求前後兩次求出的x的差的絕對值小於 10的負5次冪。

迭代是重複反饋過程的活動,其目的通常是為了逼近所需目標或結果。每一次對過程的重複稱為一次“迭代”,而每一次迭代得到的結果會作為下一次迭代的初始值。

重複執行一系列運算步驟,從前面的量依次求出後面的量的過程。此過程的每一次結果,都是由對前一次所得結果施行相同的運算步驟得到的。例如利用迭代法*求某一數學問題的解。

#include<stdio.h>
#include<math.h>
int main() 
{
	double x1, x2;
	double a;
	scanf("%lf",&a);
	x2=1.0;
	for(;;) 
	{
		x1=x2;
		x2=(x1+a/x1)/2.0;
		if (fabs(x1 - x2)<0.00001) 
		 {                      
			printf("%.3f",x2);
			break;
		}
	}
	return 0 ;
}