行测答题技巧：用递推思想解决复杂计算问题.docxVIP

PAGE PAGE 1 行测答题技巧：用递推思想解决复杂计算问题 　　【导读】 　　在事业单位考试中，往往有一些数量关系题需要复杂的计算，列方程解决会相对麻烦，这个时候我们就可以采用递推思想。所谓递推思想就是根据题目的特点，构造递推关系进行解题的一种方法。在规定的初始条件下，找出相邻条件之间依赖关系的操作，称之为递推。下面我们通过一个例题来看一下递推法的一般解题步骤。 　　例题：平面上5条直线最多能把圆的内部分成几个部分? 　　看完题之后，我们第一想法肯定是5条直线比较复杂，要把题目简单化，发现1条直线能把圆内部分成几个部分是很好找到的，则我们可以用枚举的方式依次找到1-5条直线分别可以把圆的内部分成几个部分，用表格表示出来，分别是： 　　 　　我们不难发现规律，1条直线的构成的部分数可以写成1+1为2条，2条直线构成的部分数可以写成1+2+1为4条，3条直线构成的部分数可以写成1+2+3+1为7条，4条直线构成的部分数可以写成1+2+3+4+1为11条，5条直线构成的部分数可以写成1+2+3+4+5+1为16条，也就是公差为1的等差数列+1，总结公式，n条直线可以把圆的内部分成((1+n)*n)/2+1个部分。 　　通过这个例题我们就可以总结出递推法的一般解题步骤为： 　　(1)确定初始值 　　(2)建立递推关系 　　(3)利用递推关系求通式 　　若此时问平