摘要： 例5 整数划分问题将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作p(n)。例如正整数6有如下11种不同的划分，所以p(6) = 11： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1... 阅读全文

摘要： 算法总体思想　　对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。示例：例1阶乘函数阶乘函数可递归地定义为：边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。实现：[代码]例2Fibonacci数列实现：[代码]Code highlighting produced b... 阅读全文