tang7mj的博客

我有什么不足？1.C语言文件学的一坨大便得赶紧捡起来2.哈希表也忘了怎么实现了就知道有这回事还得翻书。我学到了什么？1.文件实现输入输出如何实现2.多种处理这种问题的思路3.哈希表和红黑树学到了新的用法。

其中，hanoi(n，a， b，c)表示将塔座a 上自下而上，由大到小叠放在一起的 n个圆盘依移动规。剩下的最大圆盘从塔座a移至塔座6上，最后设法将1-1 个较小的圆盘依照移动规则从塔座。由此可见，n个圆盘的移动问题就可分解为两次1-1 个圆盘的移动问题，反之，退出第i层递归调用，则返回至第之-1层调用。因此，与每次调用相关的一个重要概念是递归算法的调用层次。若调用一个递归算法的。层算法，则从主算法调用递归算法为进入第1层调用；归调用正确执行，系统要建立一个递归调用工作栈，为各层次的调用分配数据存储区。

整数划分问题。将正整数 n 表示成一系列正整数之和，n=ntnst.tme (m≥m≥…三 三1，人三1）。正整数八的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n的划分数，记为pn。例如，正整数。有如下11 种不同的划分，所以 p(6)=11。6.013在正整数n的所有划分中，将最大加数m不大于m 的划分个数记作 9（1，m)。可以建立q(n，m的如下递归关系当最大加数n不大于1时，任何正丝数 n只有一种划分形式，自n=1+1+..+

排列问题。设R={71,72,，Tn了是要进行排列的八个元素，R=R-{r}。集合X中元素的全排列记为 Perm(D。（)Perm(0表示在全排列 Perm(X的每个排列前加上前缀，得到的排列。R 的全排列可归纳定义如下：当1=1时，Perm(R)=（，其中r是集合R中唯一的元素；当n>1时，Perm(R)由(（)Perm(RD， ()Perm(RD),•，（)Perm(R,)构成。

当m-1 时，由于A(1,1)=A(A(0,1),0)=A(1,0)=2，以及 A(n, 1)=A(A(n-1,1), 0)-A(n-1,1)+2。当m=-2 时，40,2)=464（2-1,2），1)=24(0-1,2)， 4(1,2)=4（4(0,2), 1)=4(1，1)=2，故。例如，由 40=1,41=2,4（2)=4 和 4(3)=16推知，a(1)=0,c(2)=1,c(3)=a(4)-2 和 a(5)=(n>1）,因此A（n,1)=2n（n≥1），即A(n，1)是函数“乘2”。

无穷数列1,1,2,3,5,8,13,21,34, 55.…称为Fibonacci数列1。忘记了=和==的区别，前者是赋值后者时相等判断符号。递归函数有时候有两个初始值。可以得到任意n的阶乘。函数定义时要定义参数。

递归式的第二式用较小自变量的函数值来表示较大自变量的函数值的方式来定义n的阶乘。每个递归两数都必须有非递归定义的初始值，否则递归函数无法计算。阶乘函数的自变量n的定义域是非负整数。递归式的第一式给出了这个函数的初始值，阶乘函数.阶乘函数可以递归地定义为。

类型一 多项式型方法：找最高阶去掉前面的系数即可类型二 指数型找变化最快的指数类型三 对数型方法：摘帽子然后看对数剩下还是常数冰雹猜想。