算法读书笔记——递归与分治策略

分治法的设计思想是将一个直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破分而治之。  由此产生了递归的概念，直接或间接的调用自身的算法称为递归算法。用函数自身给出的定义函数叫递归函数。递归函数应用有两类，第一类是本身就有固有的递归特性；第二类是有些问题用递归技术来处理可以使算法简捷易懂而且容易分析。

举例说明：

阶乘函数  算法描述 

int factorial(int n)
{
 if(n==0) return 1;
 return factorial(n-1);
 

}

Fibonacci 数列

int fibonacci (int n)
{
 if(n<=1) return 1;
 return fibonacci(n-1)+ fibonacci(n+2);
}

Ackerman 函数  (双递归函数)  A(n,m)的自变量m的每个值都定义了一个单变量函数，分析是限定n不变使m的子最小值0开始到又穷个值的结果与n的关系。

排列问题 求全排列Perm（X）  注意本方法一般不采用，如果被排列的数据中有重复的元素，就显得有些复杂了，如果有两个相同的就得再结果中减去(n-1)! ,如果有两个相同的，结果中减去？？？？？？

 

写到这里我暂时把这本王晓东的算法设计书放弃了，我现在学习的java语言，尽量看用java编写的算法书，可以事半功倍吧，于是又找到了Fank M.Carrano 著的《数据结构于算法分析》

 

加油  sucs…