1. Dotcpp
  2. 题解列表
  3. 1021题题解

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

17982 阅读 93 评论
原题链接：[编程入门]迭代法求平方根

解题思路以及注意事项：

  1. 迭代法迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程。

  2. 大家要有灵活运用迭代法思维，本题就是先让x=（1+4/1）/2=2.5；然后第二次x=（2.5+4/2.5）/2=2.05。。。如此下去就会越来越接近2是不是！就跟开方一样。直到最后进度满足了就退出循环。

实例代码：

#include"stdio.h"
#include"math.h"                      //包含fabs（）函数的头文件，别忘了加
int main()
{
    int a;
    double x=1.0,x1;
    printf("请输入需要计算的数\n");
    scanf("%d",&a);
    do
    {
        x1=x;
        x=(x1+a/x1)/2;
    }
    while(fabs(x-x1)>1E-5);           //fabs()绝对值函数
    printf("%lf",x);
    return 0;
}

大家还有什么不懂的就在下面评论区留言


点赞(31)
　

0.0分

93 人评分

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

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

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

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

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

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

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

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

评论列表 共有 93 条评论

梦魔 4年前 回复TA 
@你tm劈我代码是吧 任意正数都行
你tm劈我代码是吧 4年前 回复TA 
为什么迭代法的x[0] 是1啊
古倪啷虚宇 4年前 回复TA 
@【——】 这跟是不是do while 循环没关系啊，循环结束的标志是他们两个的差<=1E-5,也是是说只要差>1E-5就循环，所以循环条件是fabs(x-x1)>1E-5
董奕轩 4年前 回复TA 
@zsai 改成%.3lf
bobo 4年前 回复TA 
#include<stdio.h>
int main()
{
//     例：
// 假设a=4，
//     x1=4/2=2; 
//     x2=(2+4/2)/2=2   2-2<0.00001
//     ==>平方根=2
    double X,x1,x2,x3;
    scanf("%lf",&X);
    x1=X/2;
    do
    {
        x2=(x1+X/x1)/2;
        x3=x1-x2;
        x1=x2;
    }while(x3<0.00001);
    printf("%.3lf",x1);
    return 0;
}
bobo 4年前 回复TA 
#include<stdio.h>
int main()
{
//     例：
// 假设a=4，
//     x1=4/2=2; 
//     x2=(2+4/2)/2=2   2-2<0.00001
//     ==>平方根=2
    double X,x1,x2,x3;
    scanf("%lf",&X);
    do
    {
        x1=X/2;
        x2=(x1+X/x1);
        x3=x1-x2;
        x1=x2;
    }while(x3<0.00001);
    printf("%.3lf",x1);
    return 0;
}
为什么会超时？
有人能帮我改一下吗？
zsai 5年前 回复TA 
这个答案是错误的
啊噗卡巴 5年前 回复TA 
@TTSV 你把第四行的long double 改成double 就好了
星辰 5年前 回复TA 
@【——】 是do....while循环。
TTSV 5年前 回复TA 
#include<stdio.h>
int main()
{
	long double a,a1=1,a2=0;
	scanf("%lf", &a);
	while (a1-a2<-0.00001 ||a1-a2> 0.00001)
	{
		a2 = a1;
		a1 = (a1 + a / a1) / 2;
	}
	printf("%.3lf", a1);
	return 0;
}
求助！我为什么错了