摘要：
问题 汉诺塔问题是算法经典问题，一般使用分治的思想来求解这个问题。 汉诺塔问题由三根柱子（起始柱、目标柱、辅助柱）和n个圆盘组成。开始时，在起始柱上有n个圆盘，这些圆盘自下而上，由大到小地放置在一起。各圆盘从小到大编号为1,2,…,n。要求将起始柱上的这些圆盘移动到目标柱上，并仍然按照同样的顺序放置 阅读全文
摘要：
问题 整数划分问题，是将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。 例如，正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+ 阅读全文
摘要：
如果为了描述问题的某一状态，需要用到它的上一状态；而描述上一状态，又必须用到它的再上一状态……这样用自已来定义自己的方法称为递归。 数学表达式：f(n) = n*f(n－1) (n>0) 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 两个要素 边界条件：边界条件是需 阅读全文