递推关系的建立和其求解方法2”.pptVIP

三、递推的形式 顺推法和倒推法 总结 从这个问题可以看出，在计算裴波那契数列的每一项目时，都可以由前两项推出。这样，相邻两项之间的变化有一定的规律性，我们可以将这种规律归纳成如下简捷的递推关系式：Fn=g(Fn-1)，这就在数的序列中，建立起后项和前项之间的关系。然后从初始条件（或是最终结果）入手，按递推关系式递推，直至求出最终结果（或初始值）。很多问题就是这样逐步求解的。 对一个试题，我们要是能找到后一项与前一项的关系并清楚其起始条件（或最终结果），问题就可以递推了，接下来便是让计算机一步步了。让高速的计算机从事这种重复运算，真正起到“物尽其用”的效果。 * 递推关系的建立及其求解方法 王桐林　　 一、递推式的建立 0 、 Fibonacci数列 　　1、Hanoi塔问题 　　　　问题Ⅰ: 三柱问题 　　　　问题Ⅱ：四柱问题 　　　　问题Ⅲ：m柱问题 　　2、平面分割问题 　　　　问题Ⅰ：封闭曲线分割平面 　　　　问题Ⅱ：‘Z’分割平面 　　　　问题Ⅲ：‘M’分割平面 　　3、Catalan数 　　　　问题一：凸n边形的三角形剖分 　　　　问题二：二叉树数目 　　　　问题三：出栈序列 　　4、第二类Stirling数 　　　　问题一：放置小球 　　　　问题二：集合划分问题 　　5、其他 　　　　问题一：集合取数问题 　　　　问题二：整数划分问题 二、递推