[编程入门]迭代法求平方根-题解(C语言代码)

1194 阅读 2 评论 2 点赞

首先先用一个数学题目推到牛顿迭代法求平方根：
![](/image_editor_upl
oad/20190613112910_2
2696.jpg)
计算x2 = n的解，令f(x)=x2-n，相当于求解f(x)=0的解，如图所示。
   首先取x0，如果x0不是解，做一个经过(x0,f(x0))这个点的切线，与x轴的交点为x1。
   同样的道理，如果x1不是解，做一个经过(x1,f(x1))这个点的切线，与x轴的交点为x2。
   以此类推。
 以这样的方式得到的xi会无限趋近于f(x)=0的解。
   判断xi是否是f(x)=0的解有两种方法：
   ```c
一是直接计算f(xi)的值判断是否为0，二是判断前后两个解xi和xi-1是否无限接近。
经过(xi, f(xi))这个点的切线方程为f(x) = f(xi) + f’(xi)(x - xi)，其中f'(x)为f(x)的导数，本题中为2x。令切线方程等于0，即可求出xi+1=xi - f(xi) / f'(xi)。
继续化简，xi+1=xi - (xi2 - n) / (2xi) = xi - xi / 2 + n / (2xi) = xi / 2 + n / 2xi = (xi + n/xi) / 2。
例如：x=4  x1=4/2  x2=(x1+x/x1)/2=2  |x1-x2|<0.00001
(如果|x1-x2| >= 0.00001，那么继续迭代下去 此时只需要将x2赋值给x1即可 x1=x2 ，x2=(x1+x/x1)/3)
```

###  代码实现：
    #include<stdio.h>
    #include<stdlib.h>
    int main()
    {
       double x,x1=0,x2=0;
       scanf("%lf",&x);
       x1=x/2;
       while(1){
            x2=(x1+x/x1)/2;
            if(abs(x1-x2)<0.00001){
                break;
            }
            x1=x2;
       }
       printf("%.3f\n",x2);
       return 0;
    }

0.0分

10 人评分

本文分类：题解列表
浏览次数：1194 次浏览
发布日期：2019-06-13 23:37:34
本文链接：https://blog.dotcpp.com/a/60347

上一篇 > 蓝桥杯算法提高VIP-素数求和-题解(C++代码)
下一篇 > 蓝桥杯算法训练VIP-新生舞会-题解(C++语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

[编程入门]迭代法求平方根-题解(C语言代码)

评论列表共有 2 条评论

发表评论取消回复

[编程入门]迭代法求平方根-题解(C语言代码)

2799: 奥运奖牌计数（详细注释）

2798: 整数序列的元素最大跨度值（详细注释）

2797: 最高的分数（详细注释）

CoKe 的天照

评论列表 共有 2 条评论

发表评论 取消回复

评论列表共有 2 条评论

发表评论取消回复