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

递归(Recursion) 通过函数自己调用自己进行的循环 递归公式: level表示的是目前所在的层级 看起来有点像盗梦空间的格式,首先写出了退回的条件,然后在每个梦境中进行数据操作,再进入下一个梦境中去,所有梦境处理结束之后进行返回 以6的阶乘为例看递归的执行过程 分治(Divide&Conquer) 就是把一个大的问题切分成为多个小问题来解决 把一串字符分成单个的字符为例,好处是可以进行并行
相关文章
相关标签/搜索