menu 李昊天的个人博客
程序设计:算法和数据结构-笔记4——递归与分治
426 浏览 | 2019-07-25 | 分类:算法笔记 | 标签:算法,学习笔记

递归

递归是指自己调用自己的函数。

如下面的阶乘递归

fact(int n){
    if(n==1)
        return n;
    return fact(n-1)*n;
}

递归函数必须要设置出口,也就是上面的

if(n==1)
    return n;

分治

分治的过程

  1. 将问题分割成局部问题(Divide)
  2. 递归地求解局部问题(Solve)
  3. 将局部问题的解整合成原问题的解(Conquer)

搜索:

findMax(int A[],l,r){
    int m;
    int u,v;
    m=(l+r)/2;
    if(l==r-1){
        return A[l]
    }else{
        u=findMax(A,l,m)
    }
    
}
知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议

发表评论

email
web

全部评论 (暂无评论)

info 还没有任何评论,你来说两句呐!