递归（Recursion）

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

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

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

分治（Divide&Conquer）

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

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

公式模板