华罗庚学校数学教材(五年级下)第14讲__递推方法.pdf

本系列共15讲 第十四讲 递推方法 第十四讲 递推方法 第第十十四四讲讲 递递推推方方法法 . 与你的缘 与你的缘 文档贡献者：与与你你的的缘缘 递推方法是人们从开始认识数量关系时就很自然地产生的一 种推理思想。例如自然数中最小的数是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 =a ＋1 ＋ ＋ n 2 n 1 这样就可以得到自然数数列中任何一个数。 再看一个例子： 例1 平面上5条直线最多能把圆的内部分成几部分？平面上 100条直线最多能把圆的内部分成几部分 解： 假设用a 表示k条直线最多能把圆的内部分成的部分数。这k 里k=0，1，2，…。如图可见 a=10 a= a＋1=21 0 a=a＋2=4 2 1 a=a＋3=7 3 2 a= a＋4=114 3 … 归纳出递推公式a =a＋n. (1) ＋ n 1 n 即画第n＋1条直线时，最多增加n部分。原因是这样的：第 一条直线最多把圆分成两部分，故a=2。当画第二条直线时，要想1 把圆内部分割的部分尽可能多，就应和第一条直线在圆内相交，交 点把第二条直线在圆内部分分成两条线段，而每条线段又把原来的 一个区域划分成两个区域，因而增加的区域数是2，正好等于第二 条直线的序号。同理，当画第三条直线时，要想把圆内部分割的部 分数尽可能多，它就应和前两条直线在圆内各有一个交点。两个交 点把第三条直线在圆内部分成三条线段。而每条线段又把原来一个 区域划分成两个区域。因而增加的区域部分数是3，正好等于第三 条直线的序号，…。这个道理适用于任意多条直线的情形，所以递 推公式（1）是正确的。这样就易求得5条直线最多把圆内分成： a=a+5=11+5=16（部分） 5 4 要想求出100条直线最多能把圆内分成多少区域，不能直接用 上面的公式了，可把上面的递推公式变形： ∵ a=a +n=a +(n-1)+n=a +(n-2)+(n-1)+n n n-1 n-2 n-3 =…=1+1+2+…+n=1+n(n+1) (2) 2 ∴ a =1+100×101=5051（部分） 100 2 公式（2）也称为数列1，2，4，7，11，16，…的通项公式。 一般来说，如果一个与自然数有关的数列中任一项a 可以由n 它前面的k(≤n-1)项经过运算或其他方法表示出来，我们就称相邻 之间有递归关系，并称这种公式为递推公式或递推关系式。通过寻 求递归关系来解决问题的方法就称为递推方法。许多与自