组合数学课件第二章第一节 递推关系.ppt

* * 第2章 递推关系与母函数 2.1 递推关系 2.2 母函数(生成函数) 2.3 Fibonacci数列 ×2.4 优选法与Fibonacci序列的应用 2.5 母函数的性质 (一) 2.6 线性常系数齐次递推关系 (二) 2.7 关于常系数齐次递推关系 (三) 2.8 整数的拆分 (四) 2.9 ferrers图像 ×2.10 拆分数估计 2.11 指数型母函数 (五) 2.12 广义二项式定理 2.13 应用举例 (六) 2.14 非线性递推关系举例 2.15 递推关系解法的补充 2.1 递推关系 例一.Hanoi塔问题：N个半径各不相同的圆盘，三根圆柱A,B,C; 算法： n=1时，直接把A柱的盘移到C上。 n1时，先把A柱最上面的n-1张盘通过C柱移到B上; 然后再将A柱上最下面的盘移到C盘上; 最后将B盘上的盘通过A盘移到C盘上。 递归是子程序或函数重复地调用自己 2.1 递推关系 void hanoi(char A,char B,char C,int n) {if (n==1) pr