我通过牛顿方法找到平方根的逻辑有什么问题?

sta*_*ion 0 c algorithm math

我写了下面的代码,用牛顿的方法通过连续的近似来找到平方根,但它没有给我正确的答案.有人可以解释一下吗?

#include<stdio.h>
#include<stdlib.h>
#define square(x) x*x
double rootByNewtonApprox(int n);
double improve(double n);
double average(double a,double b);
int goodEnough(double guess);
double guess(int n);
int number;
int main(void)
{

    double root;
    printf("\nEnter the number you want square root of: ");
    scanf("%d",&number);
    if(number<0)
            number = -1* number;
    root = rootByNewtonApprox(number);
    printf("\nThe square root of %d is %lf\n",number,root);
    return 0;
}
double guess(int n)
{
    return n/2;
}
double rootByNewtonApprox(int n)
{
    if(goodEnough(guess(n)))
            return guess(n);
    else
            rootByNewtonApprox(improve(guess(n)));
}

double improve(double guess)
{
    return average(guess,(number/guess));
}
double average(double a,double b)
{
    return ((a+b)/2);
}
int goodEnough(double guess)
{
    if(abs(square(guess) - number) <= 0.001)
            return 1;
    else
            return 0;
}
Run Code Online (Sandbox Code Playgroud)

现在,当我给n = 2它时,它给出了输出nan,当我给n = 9它说segmentation Fault.

小智 7

double guess(int n)
{
    return  n / (double) 2;
}
Run Code Online (Sandbox Code Playgroud)