算法基础--07

下面是本书的第七章的内容。

第七章 其他算法

除了上面介绍的一些算法之外，另外再介绍一些其他算法。

7.1 用牛顿法求解高次方程

从切线的斜率着手

这里不手写了，具体讲解内容如下：

由此我们指定一个X0，不断地类推下去，当Xn和Xn-1的差足够小的时候，Xn的正解也就是K²的开方（取大于零的值）

算法演示过程如下：

7.2 高斯消元法求解方程组

减少未知数

类似于联立方程组，求解对应的未知数的值。

两个步骤：前进消去以及后退代入。

7.3 梯形面积求解定积分的梯形法

主要是对大学中微分的思想进行一下阐述。

具体如下：函数f(x)在区间[a,b]的定积分的值是函数f（x）的曲线和直线y=0、x=a、x=b所围成的面积。

算法演示过程如下：

7.4 计算质数的埃拉托斯特尼筛法

把N的倍数淘汰掉

所谓的“质数”，除了1和自身之外，没有其他的约数大于或者等于2的自然数

比如：2 3 5 7  11 13 .....

埃拉托斯特尼筛法具体过程如下：

算法演示过程如下：

7.5 递归函数

求n的阶乘

递归函数就是调用函数本身自己。在使用递归函数的过程中，避免只是单纯的调用自身不做最终处理，永远循环下去的情况。

算法演示过程如下：

专题七 算法和流程图

流程图例如下图所示：

各个部分语义内容如下：