小升初专项复习--递推.pdfVIP

递推方法

递推方法是人们从开始认识数量关系时就很自然地产生的一种推理思想.例自然数中

最小的数是1,比1大1的数是2,接下来比2大1的数是3,…由此得到了自然数数歹U：

1,2,3,4,5,….在这里实际上就有了一个递推公式，假设第n个数为则3尸“+1

即由自然数中第n个数加上1,就是第n+1个数。由此可得%+2=%+i+l,

这样就可以得到自然数数列中任何一个数

例1平面上5条直线最多能把圆的内部分成几部分？平面上100条直线最多能把圆的内

部分成几部分？

解:

假设用纵表示k条直线最多能把圆的内部分成的部分数.这里k=0,1,2,….图可见。

沏=1a尸a()+l=2a?=ai+2=4a3=a?+3=7a4=a3+4=ll

归纳出递推公式an+i=a„+n.(1)

即画第n+1条直线时，最多增加n部分.原因是这样的：第一条直线最多把圆分成两部

分，故a=2.当画第二条直线时要想