巧解计算问题―递推思想.docxVIP

PAGE PAGE 1 巧解计算问题―递推思想 　　【导读】 　　在事业单位考试中，经常会出现这样一类题型，它隶属于计算问题，但是我们在解题中需要根据题目的特点，构造出递推关系解题的一种方法，解决这类问题的思想就叫做递推思想，这节主要讲的就是如何利用递推思想的解题。 　　何为递推，就是再规定的初始条件下，找出后项对前项的依赖关系的操作。表示某项和它前面的若干项的关系式就叫做递推公式。利用递推法解题的一般步骤：(1)确定初始值;(2)建立递推关系;(3)利用递推关系求通项。 　　下面来看一道例题：梵塔问题：在梵城地下有一个僧侣秘密组织，他们有3个大型塔柱，左边的塔柱从上到下套着从小到大的64个金盘。僧侣的工作就是把64个金盘从左边的塔柱移到右边的塔柱上去。规定：1、每次只能搬动一只盘子，盘子只能在3个塔柱上安放，不允许放在地上。2、在每个塔柱上，只允许把小盘子叠在大盘子上，反之不允许。据传说，僧侣们完成这个任务时，世界的末日就来临。那么这个伟大的工程要多久才能完成呢? 　　 　　在行测类考试中，常见的题型有正向递推、逆向递推。 　　1. 正向递推： 　　定义：由已知的前提条件入手，根据各个量之间的关系，从前往后逐步推出结论。 　　适用环境：题目中初始条件比较明显。 　　实际应用中，有些题目不需要求出递推公式，只需要确定初始，按照题目要求从初始值开始递推，求出结论