分析递归算法三种方法 替换法、迭代法、通用法（master method） 作用：分析递归算法的运行时间 分治算法 将一个问题分解为与原问题相似但规模更小的若干子问题， 递归地解这些子问题，然后将这些子问题的解结合起来构成原问题的解。这种方法在每层 ...

Description 大于1的正整数n可以分解为：n=x1 * x2 * … * xm。 例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=6 * 2； 12=4 * 3； 12 ...

最大子数组问题 方法一：暴力求解方法 我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种 #include<iostr ...

一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序 ...

　　递归和分治天生就是一对好朋友。所谓分治，顾名思义，就是分而治之，是一种相当古老的方法。 　　在遥远的周朝，人们受生产力水平所限，无法管理庞大的土地和众多的人民，因此采用了封邦建国的封建制度，把土地一层一层划分下去，以达到分而治之的目的，这也许是最古老的分治法了： 分治的步骤 　　正像 ...

的椰子分为等量的n堆后，同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个,n的值要求 ...

单向链表反转的方法有很多，其中用的比较多的是迭代法和递归法，迭代法通俗易懂，递归法相对来说比较难理解一些。 最近读了一些网上的文章对这两种算法的解释后，有些自己的理解分享出来供大家参考。 单向链表反转图示： 一、迭代法 迭代法的解题思路是：通过循环遍历的方式，使链表的每一个节点 ...

递归与迭代的区别: 1)递归是自己调用自己,自身实现循环 eg:斐波那契数列应用 /* 一对兔子，第三个月开始，每个月生产一对小兔子 小兔子，从第三个月开始，每个月生产一对小兔子 问： 1--12月各有多少对兔子 ...