奥数递推方法含答案.pdfVIP

第十四讲 递推方法 　　递推方法是人们从开始认识数量关系时就很自然地产生的一种推理 思想.例如自然数中最小的数是 1，比 1 大 1 的数是2 ，接下来比2 大 1 数是 3，…由此得到了自然数数列：1，2 ，3，4 ，5，….在这里实际上就 有了一个递推公式，假设第 n 个数为 a ，则 n 　　a =a +1 n+1 n 　　即由自然数中第 n 个数加上 1，就是第n+1 个数。由此可得 　　a ＋2=a ＋ ＋1， n n 1 　　这样就可以得到自然数数列中任何一个数 　　再看一个例子： 例 1 平面上 5 条直线最多能把圆的内部分成几部分？平面上 100 条直线 最多能把圆的内部分成几部分？ 　 　　假设用 a 表示 k 条直线最多能把圆的内部分成的部分数.这里 k ＝0 ， k 1，2 ，….如图可见。 　　a ＝1