初莫M 发表于 2023-10-17 17:23:23

为什么输出结果错误啊

题目描述
输入一个正整数a
,求a
的立方根,已知求立方根的迭代公式为xn+1=xn*2/3+a/(3*xn*xn)
,其中x0=a


输入描述
输入一个整数a


输出描述
输出a
的立方根,小数点保留3位。

样例
输入 复制
27
输出 复制
3.000
来源
算法宝典1 阶段1
#include<stdio.h>
#include<math.h>
int main()
{
   int a;scanf("%d",&a);
    double n=a,n1=a;
    while(fabs(n1-n*n*n)<=1e-6)
    {
      n=n*2/3+n1/(3*n*n);
    }
    printf("%.3lf",n);
}

陶远航 发表于 2023-10-17 17:23:54

你的代码中存在一个逻辑错误。你的迭代条件是当n的立方与n1的差的绝对值小于或等于1e-6时,你会继续迭代。然而,这个条件应该是你停止迭代的条件,因为这意味着你已经找到了一个足够接近真实立方根的值。

另外,你的迭代公式中使用的n1应该是常数a,而不是变量n的初始值。因为在迭代公式中,我们是用a(即我们要求立方根的数)除以3*n*n。

所以,你的代码应该修改为以下形式:

#include<stdio.h>
#include<math.h>

int main() {
    int a;
    scanf(\"%d\",&a);
    double n=a, n0=a;
    while(fabs(n*n*n-n0)>1e-6) {
      n=n*2/3+a/(3*n*n);
    }
    printf(\"%.3lf\",n);
    return 0;
}


这个代码首先读取一个整数a,然后初始化n和n0为a。然后,它进入一个循环,只要n的立方与n0的差的绝对值大于1e-6,就继续迭代。在每次迭代中,它使用给定的公式更新n的值。最后,它打印出n的值,保留三位小数。
请注意,本回答来自GPT-4
如果问题已经解决,请设置最佳答案

isdkz 发表于 2023-10-17 17:23:58

问题出在while循环的判断条件上。当前的判断条件是 fabs(n1-n*n*n)<=1e-6 ,这个条件判断的是n1和n的立方的差的绝对值是否小于等于1e-6。然而,根据题目描述,应该判断的是n1和n的差的绝对值是否小于等于1e-6。正确的判断条件应该是 fabs(n1-n)<=1e-6 。

修改后的代码如下:

#include<stdio.h>
#include<math.h>
int main()
{
    int a;
    scanf("%d",&a);
    double n=a,n1=a;
    while(fabs(n1-n)<=1e-6)
    {
      n=n*2/3+n1/(3*n*n);
    }
    printf("%.3lf",n);
}


这样就能够正确输出结果了。

Mike_python小 发表于 2023-10-17 17:24:35

在给定的代码中,有一个循环判断条件错误。代码中的while循环的判断条件是:

while(fabs(n1-n*n*n)<=1e-6)

但这个判断条件应该是:

while(fabs(n1-n*n*n)>=1e-6)

也就是说,只要立方根的计算结果和之前的结果之差大于等于1e-6就需要继续迭代计算。此外,由于计算立方根的过程中需要不断地更新计算结果,因此迭代公式中的x0应该被初始化为一个较为合理的值,例如a的一半。

经过修改后的完整代码如下:

#include <stdio.h>
#include <math.h>

int main() {
    int a;
    scanf("%d", &a);
   
    double n = a / 2.0, n1 = a;
   
    while(fabs(n1 - n * n * n) >= 1e-6) {
      n = n * 2.0 / 3.0 + a / (3.0 * n * n);
    }
   
    printf("%.3lf", n);
    return 0;
}


希望对您有所帮助!如果还有其他问题,请随时提问。

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}
页: [1]
查看完整版本: 为什么输出结果错误啊