分治法-总览

发表于： 2018-08-31 分类于：算法

字数： 296 阅读：≈ 1分钟浏览：

思想描述

分治法是一种算法思想，其设计思想为：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，这些子问题相互独立且与原问题相同。从而达到各个击破，分而治之的目的。在实际应用中，分治法往往会和递归算法结合在一起。

递归的概念：直接或者间接地调用自身的算法称为递归算法，用函数自身给出定义的函数称为递归函数。如下面的就是递归函数的一个简单例子：

//此递归函数用来求斐波那契数列第n项的值
public static int getSum(int n)
{
    if(n <= 1)
        return 1;
    else
        return getSum(n - 1) + getSum(n - 2);
}