基本和算法策略.ppt

第四章 基本的算法策略 4.1 迭代算法 概念 用变量的旧值递推出新值的解决问题的方法 适合的范围 数值计算 类型 1递推法 sn=sn-1+An 2倒推法 411 递推法 例1兔子繁殖问题 问题描述一对兔子从出生后第三个月开始每月生一对小兔子小兔子到第三个月又开始生下一代小兔子假若兔子只生不死一月份抱来一对刚出生的小兔子问一年中每个月各有多少只兔子 问题分析则繁殖过程如下 一月 二月 三月 四月