C程序习题-用迭代法求一个数的平方根[6.11]

用迭代法求。求平方根的迭代公式为：

X_n+1  =  (Xn +a/X_n)

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

看到这个题目，我们可以将式子带入求出X_n+1  ，然后和X_n做差的绝对值与10的-5次方做比较，如果小于则跳出循环。代码如下：

 

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

int main(int argc, int *argv[]) {
float x=1,x0;
int n;
printf("please intput a number:");
scanf("%d",&n);
while ( n < 0 )
{
      scanf("%d",&n);
}

do
{
    x0 = (x + n/x)/2;
    if (abs(x0 - x) < pow(10,-5))
    {
       break;
    }
    else
    {
       x = x0;
    }
} while (1);


printf("The square root of %d is %f\n",n,x0);
system("pause");
return 0;
}