开始介绍本科时期学习的计算方法的内容,即求积分,求方程的根(普通的x元x次方程,方程组),所涉及到的基本步骤都是迭代循环之类的。

这个部分的程序都是C语言(极少部份C++语法)写的,system(‘pause’)在linux下不管用。不知道为什么那时候写程序{都会换行,现在看起来好不习惯。

1.牛顿-柯特斯公式 (Newton–Cotes formulas)

后面要介绍的复化辛普森法和复化梯形法都是牛顿-柯特斯公式的特殊形式,所以先介绍一下牛顿-柯特斯公式的形式: