说说用C语言求根的那些事儿

C语言——求根；计算机只识别0和1，那么问题来了，作为计算工具如何解决数学问题？其实，计算机是死东西，都是程序员用计算机的的思维去加数学公式计算数学题的。听起来好高端的样子，其实啊，也就那么回事儿，

请看~~求平方根，也许你会说，这还不简单直接调用square函数就好了，这个还用说么？可是我若问你那么square函数是如何实现求平方根的呢？怎么样是不是没那么简单呢？且看：

牛刀小试~ 迭代法求平方根

数学公式为X(n+1)=1/2*(X(n)+a/X(n));

算法如下：

1）设定一个X0的值；

2）用上述公式求出x的下一个值x1；

3）再将x1带入上述公式右侧的Xn，求出下一个Xn+1

4）如此继续下去知道最后两次求出的X的值（Xn和Xn+1）满足关系：|Xn+1-Xn|<10e-5;

为了便于说明，现用x0和x1,先令初值x0=a/2；求出x1，源代码如下：

#include<stdio.h>

#include<math.h>

int main()

{

    float a,x0,x1;

    printf("Enter a positive number: ");

    scanf("%f",&a);

    x0=a/2;

    x1=(x0+a/x0)/2;

    do

    {

     x0=x1;

     x1=(x0+a/x0)/2;

    }while(fabs(x0-x1)>=10e-5);

    printf("The square root of %5.2f is %8.5f\n",a,x1);

    return 0;

}

运行截图：

升级版求一元高次方程的根~牛顿迭代法

又称牛顿切线法：先任意设定一个与真实根接近的x0作为第一次近似根，由x0求出f（x0），过点（x0，f（x0））作f（x）的切线，交x轴于x1，把x1作为第二次近似根，再过x1作点（x1，f（x1））的切线交x轴于x2，如此继续，直到接近真实根x为止，由此可得下

公式：x1=x0-f（x0）/f‘（x0）这就是牛顿迭代公式。例如求2x^3-4x^2+3x-6=0的根

f（x）=2x^3-4x^2+3x-6 变形为f（x）=（（2x-4）x+3）x-6 进一步f’（x）=6x^2-8x+3=(6x-8)+3

用这种方法表示的表达式在运算时可以节省时间，由原来的多次指数运算改为乘法和加法运算。源代码如下：

#include<stdio.h>

#include<math.h>

int main()

{

    double x1,x0,f,f1;

    x1=1.5;

    do

    {

      x0=x1;

      f=((2*x0-4)*x0+3)*x0-6;

      f1=(6*x0-8)*x0+3;

      x1=x0-f/f1;

    }

    while(fabs(x1-x0)>=10e-5);

    printf("The root of 2x^3-4x^2+3x-6=0 is %5.2f\n",x1);

    return 0;

}

运行截图：

巴特西

说说用C语言求根的那些事儿

最新文章

热门文章