鱼C论坛

 找回密码
 立即注册
查看: 1951|回复: 3

[已解决]为什么输出结果错误啊

[复制链接]
发表于 2023-10-17 17:23:23 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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


输入描述
输入一个整数a


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

样例
输入 复制
27
输出 复制
3.000
来源
算法宝典1 阶段1
  1. #include<stdio.h>
  2. #include<math.h>
  3. int main()
  4. {
  5.    int a;scanf("%d",&a);
  6.     double n=a,n1=a;
  7.     while(fabs(n1-n*n*n)<=1e-6)
  8.     {
  9.         n=n*2/3+n1/(3*n*n);
  10.     }
  11.     printf("%.3lf",n);
  12. }
复制代码
最佳答案
2023-10-17 17:23:54
你的代码中存在一个逻辑错误。你的迭代条件是当n的立方与n1的差的绝对值小于或等于1e-6时,你会继续迭代。然而,这个条件应该是你停止迭代的条件,因为这意味着你已经找到了一个足够接近真实立方根的值。

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

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

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

  3. int main() {
  4.     int a;
  5.     scanf("%d",&a);
  6.     double n=a, n0=a;
  7.     while(fabs(n*n*n-n0)>1e-6) {
  8.         n=n*2/3+a/(3*n*n);
  9.     }
  10.     printf("%.3lf",n);
  11.     return 0;
  12. }
复制代码


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

使用道具 举报

发表于 2023-10-17 17:23:54 | 显示全部楼层    本楼为最佳答案   
你的代码中存在一个逻辑错误。你的迭代条件是当n的立方与n1的差的绝对值小于或等于1e-6时,你会继续迭代。然而,这个条件应该是你停止迭代的条件,因为这意味着你已经找到了一个足够接近真实立方根的值。

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

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

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

  3. int main() {
  4.     int a;
  5.     scanf("%d",&a);
  6.     double n=a, n0=a;
  7.     while(fabs(n*n*n-n0)>1e-6) {
  8.         n=n*2/3+a/(3*n*n);
  9.     }
  10.     printf("%.3lf",n);
  11.     return 0;
  12. }
复制代码


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

使用道具 举报

发表于 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 。

修改后的代码如下:

  1. #include<stdio.h>
  2. #include<math.h>
  3. int main()
  4. {
  5.     int a;
  6.     scanf("%d",&a);
  7.     double n=a,n1=a;
  8.     while(fabs(n1-n)<=1e-6)
  9.     {
  10.         n=n*2/3+n1/(3*n*n);
  11.     }
  12.     printf("%.3lf",n);
  13. }
复制代码


这样就能够正确输出结果了。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-17 17:24:35 | 显示全部楼层
在给定的代码中,有一个循环判断条件错误。代码中的while循环的判断条件是:
  1. while(fabs(n1-n*n*n)<=1e-6)
复制代码
但这个判断条件应该是:
  1. while(fabs(n1-n*n*n)>=1e-6)
复制代码
也就是说,只要立方根的计算结果和之前的结果之差大于等于1e-6就需要继续迭代计算。此外,由于计算立方根的过程中需要不断地更新计算结果,因此迭代公式中的x0应该被初始化为一个较为合理的值,例如a的一半。

经过修改后的完整代码如下:
  1. #include <stdio.h>
  2. #include <math.h>
  3. int main() {
  4.     int a;
  5.     scanf("%d", &a);
  6.    
  7.     double n = a / 2.0, n1 = a;
  8.    
  9.     while(fabs(n1 - n * n * n) >= 1e-6) {
  10.         n = n * 2.0 / 3.0 + a / (3.0 * n * n);
  11.     }
  12.    
  13.     printf("%.3lf", n);
  14.     return 0;
  15. }
复制代码

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

球一个最佳答案谢谢啦!这对我非常重要!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-22 05:24

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表