我创建了一个返回平方根的算法。为什么它不工作？

Question

我的代码可以正常工作。我做了一个算法，它需要一个数字，发现这个数字的平方根的底和屋顶（例如，如果我想发现 5 的平方根，那么底是 2，屋顶是 5。那表示 5 的平方根在这些数字之间。但是当我输入 5 或 5 之类的数字时，我的代码会进入循环。为什么？

    int raiz_inteira(int valor)
    {
    int impar = 1, cont = 0;
    while(valor >= impar)
    {
       valor = valor - impar;
       cont ++;
       impar+=2;
    }
    return cont;
    }


float raiz_exata(float valor, int base, int teto)
{
    float media = (base+teto)/2.0;
    float erro = media*media-valor;
    printf("%f\n",media);
    if(erro < 0)
    {
        erro *=-1;
    }
    else if(erro == 0)
    {
        return media;
    }
   
    while(erro >0.1)
    {
        printf("%f",media);
        if(media*media >valor)
        {
            teto = media;
        }
        else
        {
            base = media;
        }
        media = (base+teto)/2.0;
        erro = media*media-valor;
        if(erro < 0)
        {
            erro *=-1;
        }
    }
}

void main()
{
    int teto, base, raiz;
    printf("Type a number:\n");
    scanf("%d",&raiz);
    base = raiz_inteira(raiz);
    teto = base+1;
    raiz_exata(raiz,base,teto);
}

Answer 1

您的代码，已清理以便于阅读：

#include <stdio.h>

int raiz_inteira(int valor) {
    int impar = 1, cont = 0;

    while (valor >= impar) {
        valor -= impar;
        cont++;
        impar += 2;
    }

    return cont;
}

float raiz_exata(float valor, int base, int teto) {
    float media = (base + teto) / 2.0;
    float erro = media * media - valor;

    printf("%f\n", media);

    if (erro < 0) {
        erro *= -1;
    }
    else if (erro == 0) {
        return media;
    }

    while (erro > 0.1) {
        printf("%f", media);

        if (media * media > valor) {
            teto = media;
        }
        else {
            base = media;
        }

        media = (base + teto) / 2.0;
        erro = media * media - valor;

        if (erro < 0) {
            erro *= -1;
        }
    }
}

void main() {
    int teto, base, raiz;
    printf("Type a number:\n");
    scanf("%d", &raiz);
    base = raiz_inteira(raiz);

    // printf("base: %d\n", base);

    teto = base + 1;

    // printf("teto: %d\n", teto);

    raiz_exata(raiz, base, teto);
}

现在，让我们运行它，输入 5。

当我们开始时，raiz 是 5，base 是 raiz_inteira(5)，其计算结果为 2，teto 是 3。

所以我们输入raize_exata 和raiz_exata(5.0, 2, 3)。

在这个函数内部，media 是 2.5，erro 是 2.5 * 2.5 - 5.0 等于 1.25。 请记住，浮点数并不总是精确值。

2.5 值被打印出来。

1.25 既不小于0，也不等于0，因此跳过了条件。

进入while循环，我们再次打印2.5。因为2.5 * 2.5 大于5.0 teto 设置为2，因为teto 是int。

然后我们将media 更新为base + teto / 2.0，这又是2.5，因此没有改变。因为那里没有变化，所以error 没有变化。因为不小于0，所以跳过条件。

在while循环中下一个循环，没有任何改变，所以它永远循环。

我担心语言障碍使我们难以提供有关如何进行这项工作的详细信息，但至少我们可以看到为什么输入 5 会给您带来无限循环。

这个输出似乎发生在任何大于2 的数字上。您可能想要调查从整数到浮点数的转换如何影响您的数学。