基础 C 程序，巴比伦算法

Question

我是 C 语言的新手，正在尝试做一个我们在 uni 提供的实验室教程。

我们被要求做以下事情：

任务 1。 计算数字 n 平方根的巴比伦算法如下： 1. 猜测答案（你可以选择 n/2 作为你的初始猜测）。

1. 计算 r = n / 猜测
2. 设置guess = (guess +r) / 2
3. 返回步骤 2 进行尽可能多的迭代。步骤 2 和 3 越多 重复，更接近的猜测将变为 n 的平方根。

编写一个程序，为 n 输入一个整数，遍历巴比伦算法 五次，并将答案输出为两位小数。你的回答会 对于较小的 n 值最准确。

这是我写的：

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

int n;

main(void){
    printf("Enter a value for n: ");
    scanf("%d",&n);
    double guess = n / 2;
    for (int i = 0; i < 5; i++) {
        double r = n / guess;
        double guess = (guess + r) / 2;
    }
    printf("%d",guess);
}

我哪里做错了？它吐出荒谬的结果；例如，如果我输入“4”作为n，答案应该在“2”左右，但每次都会给出不同的巨大结果。

Answer 1

另一种解决方案是：

guess = guess / 2.0; 

这将“强制”进行浮点运算。

并且变量guess 已经在作用域中。你不能重新声明它（就像你在循环中所做的那样）。您只能为其设置一个新值。

您还需要将printf 更改为：

printf("%f",guess);

查看此链接了解有关 printf 格式化程序的更多信息：

http://www.cplusplus.com/reference/cstdio/printf/

Answer 2

这里有一些问题。

首先，您已经在循环内限定了guess 的第二个实例。删除该行上的double 声明。所以它应该变成：

guess = (guess + r) / 2;

其次，因为guess 是double，您需要在printf 调用中使用%f 而不是%d。

printf( "%f", guess );

---

一旦你得到它的工作，考虑运行算法，直到达到一定的准确性。

const double epsilon = 0.0001;
double guess = (double)n / 2.0;
double r = 0.0;
while( fabs(guess * guess - (double)n) > epsilon )
{
    r = (double)n / guess;
    guess = (guess + r) / 2.0;
}

Answer 3

巴比伦算法对我来说似乎不正确，应该是这样的，

   int i;
   float n,guess=1;

   printf("\nEnter the Number: ");
   scanf("%f",&n);
   for(i=0;i<PRECISION;i++)
   {
       guess=(guess+n/guess)/2;
   }
   printf("\nThe Square root of %f is %f",n,guess);

您的程序中还有其他可能的错误，

可能是整数除法的问题，

在线double guess = n / 2;

应该是double guess = (double) n / 2;

printf() 也应该是 printf("%lf",guess);