递归与分治 (Recursion & Divide and Conquer)


递归与分治(Recursion & Divide and Conquer)

递归是一种函数调用自身解决问题的方法,分治是将大问题分解为小问题分别解决再合并结果。

常见应用:

  • 二分查找
  • 归并排序、快速排序
  • 树的遍历
  • 汉诺塔问题

LeetCode常见题型:

  • 归并排序
  • 二叉树的最大深度
  • 斐波那契数列

优点:代码简洁,适合分层结构问题。