2004年成人高考政治试题及答案下(专升本).pptVIP

计算机算法设计与分析（第3版） 王通 天津工程师范学院计算机系 第3章 迭代和递推算法 教学目标： 理解迭代法及其特点 理解什么是递推法及其特点 用递推法设计算法的基本过程 能够根据具体问题的要求，学会用递推法实现算法编写程序 第3章 迭代和递推算法 给你一张足够大的厚为0.1毫米的纸，你所要做的是重复这样的动作: 对折，不停地对折。 我的问题就是，折叠多少次后超过世界屋脊珠穆朗玛峰的高度8848米？ 当你把这张纸对折了51次的时候，所达到的厚度有多少？ 第3章 迭代和递推算法-迭代法 求方程f(x)=x3-x-1=0 在x0=1.5附近的根x* 第3章 迭代和递推算法-迭代法 迭代法 求方程或方程组近似根的一种常用算法。 步骤： 1、选一个方程的近似根，赋给x0 2、将x0保存在变量x1中，然后计算x0=g(x1) 3、当x0 与x1差的绝对值还不小于指定的精度要求时，重复计算。否则结束。 第3章 迭代和递推算法-迭代法 { x0=初始近似根； do{ x1=x0; x0=g(x1); /*按特定的方程计算新的近似根*/ } While(fabs(x0-x1)E) ?printf(方程的近似根是%f\n，x0)； } 第3章 迭代和递推算法-迭代法 难点