【算法面试通关40讲】21 - 理论讲解:递归&分治

递归(Recursion)

通过函数自己调用自己进行的循环
递归公式:

  • level表示的是目前所在的层级
  • 看起来有点像盗梦空间的格式,首先写出了退回的条件,然后在每个梦境中进行数据操作,再进入下一个梦境中去,所有梦境处理结束之后进行返回

以6的阶乘为例看递归的执行过程

分治(Divide&Conquer)

就是把一个大的问题切分成为多个小问题来解决

把一串字符分成单个的字符为例,好处是可以进行并行运算

公式模板

全部评论

相关推荐

11-28 16:13
门头沟学院 Java
程序员小白条:年底了,都差不多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务