第四章 基本的算法策略
4.1 迭代算法
概念 用变量的旧值递推出新值的解决问题的方法适合的范围 数值计算类型(1)递推法 sn=sn-1+An(2)倒推法
4.1.1 递推法
【例1】兔子繁殖问题问题描述:一对兔子从出生后第三个月开始,每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子。假若兔子只生不死,一月份抱来一对刚出生的小兔子,问一年中每个月各有多少只兔子。问题分析:则繁殖过程如下: 一月 二月 三月 四月 五月 六月 …… 1 1 1+1=2 2+1=3 3+2=5 5+3=8 ……数学建模:y1=y2=1,yn=yn-1+yn-2,n=3,4,5,……。


雷达卡


京公网安备 11010802022788号







