牛顿迭代法

上图所示

可以理解为x=x-f(x)/f’(x) 不停的向解靠近 当x所对应的函数值无限接近于0的时候 x就是函数的解

函数为 x^2 -n=0的时候 输入n来求函数的解 ，可以理解成 n开平方
代码入下：

#include <stdio.h>
#include <math.h>
double F(double x,double n)
{
    return x*x - n;
}
double f(double x)
{
    return 2*x;
}
double solve_x (double (*F) (double,double), double (*f)(double),double n)
{
    double x=n/2.0;
    #define EPSL 1e-7
    while(fabs(F(x,n))>= EPSL)
    {
        x-=F(x,n)/f(x)*1.0;
    }
    #undef EPSL
    return x;
}
int main()
{       
    double n;

    scanf("%lf",&n);
    printf("%lg",solve_x(F,f,n));
    return 0;
}

运行结果：

• g格式符，用来输出实数，输出格式为f格式或baie格式，系统根据数据占宽度m大小，自动选择占宽度较小的某种格式输出，g格式符不输出小数点后无意义的零。