蓝桥杯——迭代法初步（2017.1.13）

1. 用迭代法求X的算术平方根，迭代公式为 Xn+1=1/2*(Xn+a/Xn)，要求前后两次求出的X的差的绝对值小于10^（-5）

源代码：

#include <stdio.h>
#include <math.h>
int main()
{
	int a;
	double x0,x1;
	while(scanf("%d",&a)!=EOF)
	{
		x0=a/2;                 //取x0初值为a/2，也可以是另外的值
		x1=(x0+a/x0)/2;
		while(fabs(x1-x0)>=1e-5)
		{
			x0=x1;
			x1=(x0+a/x0)/2;
		}
		printf("%lf\n",x1); 
	}
	return 0;
}

程序截图：

2. 用牛顿迭代法求方程 2x^3-4x^2+3x-6=0 在1.5附近的根

源代码：

#include <stdio.h>
#include <math.h>
int main()
{
	double x0,x1;
	double f,f1;