近期学习总结
邓石磊
自己查找资料编写的一个应用到迭代法的一 个小程序
• 首先建立一个问题就是求
x a
• 求平方公式的迭代公式为 xn1 1/ 2 ( xn a / xn ) • 要求前后求出的值的绝对值小于0.00005 • 迭代公式的推导，是根据牛顿迭代法推导而出 xk 1 xk
f ( xk ) f ( xk )
• 建立一个函数
f ( x) x a 从而导数可知
2
1.设定一个x的初值x0； 2.用以上公式求出x的下一个值x1； 3.再将x1 的值赋给x0，代入公式 又可以重新求 出一个x1，如此反复； 4.如此继续下去，直到前后俩次求出的值绝 对值小于0.00005
程序如下
• • • • • • • • • • • • • • • • #include<stdio.h> #include<math.h> int main() { float a,x0,x1; printf("enter a positive number:"); scanf("%f",&a); x0=a/2; x1=(x0+a/x0)/2; do {x0=x1; x1=(x0+a/x0)/2; }while (fabs(x0-x1)>=1e-8); printf("The square root of %5.2f is %12.9f\n",a,x1); return 0; }