20递推法[Final].ppt

1113: 铺地板 Sample Input 2 8 12 -1 Sample Output 3 153 21 31 1084: 兔子问题 1085: 骨牌铺法一 1086: 骨牌铺法二 1139: 文科生的悲哀 1093: 平面分割 1001: 数的计算 1092: 走楼梯 1079: 汉诺塔问题 1088: 昆虫繁殖 1090: 马拦过河卒 1095: 火车站 1112: Hanoi双塔问题 递推算法 例1：兔子问题 有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，10个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。 学生置疑 教师解惑 我们不妨将前几个月兔子的数量列表 如下: 月份 1 2 3 4 5 6 7 8 9 10 … 兔子数目 1 1 2 3 5 8 13 21 34 55 不难发现兔子的数目随着月份的变化而变化，我们的任务在于找出其变化的规律。 学生置疑 教师解惑 自变量：月份 变化的结果：兔子的数目 设函数如下 F(N)=X------代表在第N个月时有X对兔子 分析: 学生置疑 教师解惑 1 1 2 1 3 2 1 4 3 2 5 2月 3月 4月 5月 1 1月 演示动画 学生置疑 教师解惑 从上面的