分治法-总览
思想描述
分治法是一种算法思想，其设计思想为：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，这些子问题相互独立且与原问题相同。从而达到各个击破，分而治之的目的。在实际应用中，分治法往往会和递归算法结合在一起。
递归的概念：直接或者间接地调用自身的算法称为递归算法，用函数自身给出定义的函数称为递归函数。如下面的就是递归函数的一个简单例子：
//此递归函数用来求斐波那契数列第n项的值
public static int getSum(int n)
{
if(n <= 1)
return 1;
else
return getSum(n - 1) + getSum(n - 2);
}
