Question

C语言：用迭代法求 x=根号a。

C语言：用迭代法求 x=根号a。

要求前后两次求出的x的差的绝对值小于 10的负一次幂（看不清楚是几次幂，如果哪位高手觉得不对，帮忙指点指点）。
求平方根的迭代公式为：Xn+1=1/2*(Xn+a/Xn) (Xn+1是X的n+1项）

Answer 1

#include <stdio.h>
#include <math.h>
void main()
{
double x1,x2=1.0,a;

printf("请输入a:");
scanf("%lf",&a);
do
{
x1=x2;
x2= (x1 + a/x1) / 2; //迭代的实质是循环
}while(fabs(x2-x1)>1e-1);

printf("结果为:%.2f\n",x2);
}

Answer 2

double sqrt(double a, double x0)
{
double x = (x0 + a/x0)/2;
if ((x - x0)>1e-1 || (x-x0)<-1e-1) return x;
return sqrt(a, x);
}