递归算法是一种解决问题的方法，它通过将问题分解成更小的、相同类型的问题来解决。它通常包含两个部分： 递归关系：算法中的某个步骤要通过解决性质相同的子问题的时候，这个子问题与父问题就是递归关系 递归出口：当子问题分解的规模足够小，可以直接求解的时候，就让递归结束 几个递归算法的示例： 选择排序 插入排序 整数幂问题 棋子移动游戏 全排列问题 寻找多数元素 reference