C语言程序设计(第二版) 教学课件 夏宽理 赵子正编著 第9章 算法设计技术基础.pdfVIP

第9章算法设计技术基础第9章算法设计技术基础 9.1 迭代法 9.2 递推法 9.3 回溯法 9.4 贪婪法 9.5 动态规划法 1 9.1 9.1 迭代法迭代法 用于求方程近似根的一种常用算法设计方法。 例如：方程为f(x) =0 ，用某种数学方法导出 等价的形式： x =g(x) 然后按以下步骤执行： (1) 选方程近似根的初值，赋给变量x ； (2) 将x 的值保存于变量y; (3) 计算g(y)，并将计算结果存于变量x ； (4) 当x与y差的绝对值还不小于指定的精度要 求时，回到步骤(2)继续计算。 2 9.1 9.1 迭代法迭代法续续 上述算法写成Ｃ程序的结构形式有： { x = 方程的初始近似根; do {