第8讲循环结构经典算法二.pptVIP

第八讲 循环结构的经典算法二程序设计举例 1.用普通迭代法求方程的近似实根 2.用二分法求一元非线性方程在某区间上的近似实根 3.用牛顿切线法（又叫Newton迭代法）求方程在某区间 的近似实根 4.用矩形法求一元函数在某区间上的积分近似值 5.用梯形法求一元函数在某区间上的积分近似值 本节主要内容 0.迭代法的一般含义 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程。 例如：上一讲的【例4】：Fibonacci（斐波纳契数列） a0= 0 a1= 1 a2=a0+a1 a3=a1+a2 a4+=a2+a3 a5+=a3+a4 a6+=a4+a5 …… an=an-2+an-1 …… 0 1 1 2 3 5 8 …… an …… 0.迭代法的一般含义 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程。 再如：猴子吃桃 猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天猴子又将剩下的桃子吃掉一半，又多吃一个。以后每天都吃掉前一天剩下的一半零一个。到第10天再想吃时，发现只剩下一个桃子。问猴子第一天共摘了多少桃子。 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 1 a9=2(a10+1) 4 a8=2(a9+1) 10 a7=2(a8+1) 22 a6=2(a7+1) 46 a5=2(a6+1) 94