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

11714 阅读 28 评论 2 点赞

这道题采用的是牛顿迭代法求平方根。要想解决这个问题，
我们需要了解以下知识：

------------

##### 一、何为迭代法
	 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。利用迭代算法解决问题，需要做好以下三个方面的工作：
		a.确定迭代变量（本题可设 x[x+1]为x、x1为x[n]）
		b.建立迭代关系式(本题为 X[n+1]=(X[n]+a/X[n])/2)
		c.对迭代过程加以控制（本题为 while(fabs(x-x1)>1E-5)）

##### 二、何为牛顿迭代法
	牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。
	公式即为   X[n+1]=(X[n]+a/X[n])/2
有了上述准备我们就可以来做题了，话不多说，附上代码：
```c
#include"stdio.h"
#include"math.h"
int main()
{
    int a;
    double x=1.0,x1;
    scanf("%d",&a);
    while(fabs(x-x1)>1e-5)       //判断结束条件
    {
        x1=x;
        x=(x1+a/x1)/2;
    }
    printf("%0.3lf",x);
    return 0;
}
```
:bowtie:但在这里我还想给大家拓展一下：
hearts;我们已经介绍过牛顿迭代法是一般用来近似求解方程的，与之对应的还有二分法求解。比较典型的例题是求该方程的根：2X^3-4X^2+3X-6=0

------------

##### 1. 用牛顿迭代法求下面方程在1.5附近的根：2x^3-4x^2+3x-6=0
```c
#include<stdio.h>
#include<math.h>
int main()
{
	int i=0;
	double x1=1.5,x2=0;//迭代初值
	while (fabs(x2-x1)>=1e-5)
	{
		x1=x1-(2*x1*x1*x1-4*x1*x1+3*x1-6)/(6*x1*x1-8*x1+3);
		x2=x1-(2*x1*x1*x1-4*x1*x1+3*x1-6)/(6*x1*x1-8*x1+3);
		
		i++;
		printf("第%d次迭代  x1=%9.8f\tx2=%9.8f\n",i,x1,x2);
	}
	printf("\nx=%9.8f\t共迭代:%d次\n",x2,i);
	return 0;
}

```
##### 2.用二分法求下面方程在（-10，10）之间的根：2x^3-4x^2+3x-6=0
```c

#include <stdio.h>
#include <math.h>
int main()  
{  
    float left,right,mid;  
    float fleft, fright,fmid;  
      
    left=-10.;  
    right=10.;  
    mid=(left+right)/2;  
    fmid=2*mid*mid*mid-4*mid*mid+3*mid-6;  
  
      
    while(fabs(fmid)>1e-6)  
    {  
        fleft=2*left*left*left-4*left*left+3*left-6;  
        fright=2*right*right*right-4*right*right+3*right-6;  
  
        if(fleft*fmid>0)  
            left=mid;  
        else  
            right=mid;  
  
        mid=(left+right)/2;  
        fmid=2*mid*mid*mid-4*mid*mid+3*mid-6;  
    }  
  
    printf("%.2f\n",mid);  
  
    return 0;  
}

```
♥希望能给大家一点帮助哦，别忘了点赞！！！

0.0分

101 人评分

本文分类：题解列表
浏览次数：11714 次浏览
发布日期：2019-06-17 13:51:42
本文链接：https://blog.dotcpp.com/a/60398

上一篇 > 尼科彻斯定理（取巧）-题解(C++代码)
下一篇 > 【绝对值排序】-题解(C/++语言代码)输出超限进来看

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

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

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

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

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

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

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

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

评论列表共有 28 条评论

老顽童2333 5年前回复TA

@老顽童2333 devc++是不需要初始化默认为0，vs2017会出错，其他编译器没试过，但是还是do while好，因为一般还是要初始化的吧

hnsfdxyc 5年前回复TA

@老顽童2333 我已经运行过了, x1不赋值默认为0，在while循环中x赋值给x1，则x1变为1

老顽童2333 5年前回复TA

你程序运行试了吗，x1没有初值啊，是不是要用do while

hnsfdxyc 5年前回复TA

@未来 一起学习一起进步嘛

未来 5年前回复TA

@未来 @00000152 是的..查了书才发现不用lf会丢失精度..感谢回复

hnsfdxyc 5年前回复TA

@未来 你可能scanf里面忘了把它改成（“%lf”）了

hnsfdxyc 5年前回复TA

@未来 # include<stdio.h> # include<math.h> int main() { double x=1.0,x1,n; scanf("%lf",&n); while(fabs(x-x1)>1e-5){ x1 = x; x = (x1+n/x1)/2; } printf("%.03lf",x); return 0; }

未来 5年前回复TA

为什么我把a设置为double结果就会出错?

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

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 28 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 28 条评论

发表评论取消回复