递归

什么是递归

递归（Recursion） 是一种在函数中调用自身的编程技巧，通常用于将一个问题分解为更小的子问题来解决。

递归过程

• 终止条件
• 递归调用（是否需要返回值）

递归适合的问题

• 树结构遍历（如二叉树）
• 分治策略（如归并排序、快速排序）
• 回溯法（如全排列、八皇后）
• 动态规划（带备忘的递归）