Mister-小方


私信TA

用户名:1104986125

访问量:166560

签 名:

如此英俊为哪般

等  级
排  名 5
经  验 25776
参赛次数 1
文章发表 68
年  龄 19
在职情况 学生
学  校 大连交通大学
专  业 车辆工程

  自我简介:

解题思路以及注意事项:

  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;
}

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


 

0.0分

56 人评分

  评论区

为什么迭代法的x[0] 是1啊
2021-10-21 19:05:39 | |
#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;
}
2021-03-18 17:53:08 | |
#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;
}
为什么会超时?
有人能帮我改一下吗?
2021-03-18 17:33:15 | |
这个答案是错误的
2020-07-09 11:34:35 | |
#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;
}
求助!我为什么错了
2020-04-10 09:06:58 | |
想问一下,为什么是fabs(x-x1)>1E-5,这表达的不是前后两数之差大于0.00001的意思吗,但按题意应该用<的,但情况是必须用>才正确,所以能帮忙解惑一下吗
2020-02-25 01:58:32 | |
#include<stdio.h>
int main(){
    double a,xn1,xn2,xn;
    scanf("%lf",&a);
    xn1 = a;xn2 = a + 1;
    while((xn1 - xn2 >= 0.00001) || (xn2 - xn1 >= 0.00001)){
    	if(xn1 == 0){
			xn2 = 0;
			break;
		}
        xn = xn2;
        xn2 = (xn1 + a / xn1) / 2;
        xn1 = xn;
    }
    printf("%.3lf",xn2);
}
//答案50%错误,哪里有问题啊?
2020-01-17 17:27:49 | |
1E-5是什么?
2020-01-16 17:48:24 | |