牛顿方法求平方根c语言,C语言之基本算法11—牛顿迭代法求平方根

//迭代法

/*

==================================================================

题目：牛顿迭代法求a的平方根！迭代公式：Xn+1=(Xn+a/Xn)/2.

==================================================================

*/

#include

#include

main()

{

float a,x0,x1;

int flag=1;

while(flag)

{

printf("a=");

scanf("%f",&a);

if(a>=0)

flag=0;

else

printf("你所输入的数不能求平方根，请重试！\n_______________________________\n\n");

}

x0=1;

x1=x0+1;

while(fabs(x0-x1)>=1e-10)

{

x0=x1;

x1=0.5*(x0+a/x0);

}

printf("%.2f的平方根是：%.2f\n",a,x1);

}

/*

==================================================================

评：实质是迭代法。先输入符合条件的数a，给x0和x1赋值，使得差的绝对值

大于10的-10次方。当差大于等于10的-10次方时使用迭代公式使x0和x1的差

小于10的-10次方。则平方根就是x1或x0.

==================================================================

*/

原文：http://www.cnblogs.com/llguanli/p/7396792.html