例谈递归思想在解题中的运用.pdfVIP

上海 中学数学 ·2007 年第 3 期 例 谈 戈准归 思 想 在 浦军题 中 的 戈乏用 511442 广州华南师范大学附中番禺学校 蔡军喜 是常规 的分类讨论所无法实现的. 一、运用递归思想优化解题方法 二 、运用递归思想寻找解题思路 例 1: (2006 年 ·黄 冈质检) 如图，一种跳格 游戏 ，某人从格外只能进人第 1 格 ，在格 中每次 例2 : (2006 ·郑州质检) 已知△ABC 内有 可向前跳 1格或2 格 ，那么从格外跳到第 8 格的 任意三点不共线 的20o4 个点，把这 2o04 个点 跳法种数 为( ) 加上△ABC 的三个顶点共 2007 个点作为顶点 组成互不相叠 的三角形 ，则一共可组成小三角 形 的个数为( ) A . 20 04 B . 20 0 9 C . 40 0 9 D . 40 13 A . 2 1 B. 2 6 C. 17 D ，13 解析 :设跳到第 n 格 的跳法数为 a ，，则到达 解 :设△ABC 内有 n 个 点时，小三角形有 第 n 格 的方法有两类 : ① 向前跳 1 格 到达第 n a 。个 ，现增加一个点 ，则此点必落人某一个小三 格 ，跳法数为 几一; ，② 向前跳 2 格到达第 n 格 ， 角形 内，且此点把该小三角形分成三个与原来 方法数为 ‘一2 ，则 由加法原理知:a 。= ‘一1+ 所有小三角形都不 同的三个小三角形 ，多出了 ‘一: ，由数列 的递推关系得该数列 的前 8 项依 两个 ，即an+ 1= an+2 ，于是azoo4= 3+ (2004 一1) 次为 1，1，2 ，3 ，5 ，8 ，31 ，2 1，所以某人从格外跳到 X Z = 4 0 0 9 . 第 8 格 的跳法种数为 21 种. 例 3 : (2o06 ·合肥) 甲、乙两个拿两颗般子 评析 :本题亦可利用常规分类讨论求解 ，但 做抛掷游戏 ，规则如下:若掷 出的点数之和为 3 对思维的填密性要求较高. 借助递推关系和数 的倍数时，原掷般子的人再继续掷;若掷 出的点 列知识 ，不仅可 以求出到达第 8 格的方法数，而 数不是 3 的倍数时，由对方接着掷 ，第一次 由甲 且对于到达任意格 的方法数 ，皆可顺利求解 ，这 开始掷 . 点的双 曲线 的一支. 以直 以内的地区将受其影 响 ，问从现在起经过多长 线AB 为 x 轴 ，线段 AB 时间，台风将影 响A 城 ，持续时间多长? 中点0 的坐标原点 ，建立 解 : 以A 为 圆心 ， 如图所示的直角坐标系， 25Okm 为半径作 圆A ， .，’a = 25 ，Zc = }乃刀}= 当 台风 中心移动经地 1002+ 1502 一2 X 100 X 150co 60 的直线 1 与 圆A 相交 或相切时，A 城将受到 二05 万 ，