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

1 、递归函数 用递归函数来实现递推式是初学选手们采用最多的求解方 法，只要设置正确的边界条件，相对来说比较容易实现。 如： 集合取数问题 f(n,k)= f(n-2,k-1) +f(n-1,k) 边界条件： F(n,1)=n, f(n,k)=0 ( n=k) function f(n,k:integer):integer; begin if k=1 then f:=n else if n=k then f:=0 else f:=f(n-2,k-1)+f(n-1,k); end; 递推关系的建立及其求解方法 王桐林 一、递推式的建立 0 、 Fibonacci 数列 1 、 Hanoi 塔问题 问题Ⅰ : 三柱问题 问题Ⅱ：四柱问题 问题Ⅲ： m 柱问题 2 、平面分割问题 问题Ⅰ：封闭曲线分割平面 问题Ⅱ：‘ Z 分割平面 问题Ⅲ：‘ M 分割平面 3 、 Catalan 数 问题一：凸 n 边形的三角形剖分 问题二：二叉树数目 问题