测试数据：
递归搜索-知识总结 基本概念 递归搜索是一种通过分治法解决问题的编程技术，它通过将大问题分解为更小的、相同类型的子问题来工作。递归函数会调用自身来解决这些子问题，每次调用通常都会使问题的规模减小，直到达到一个基本情况（也称为基案或停止条件），此时无需进一步的递归调用。
递归搜索的关键要素 基案（Base Case）： 这是停止递归的条件。如果没有基案，递归可能会导致无限循环或堆栈溢出错误。 通常，基案处理问题的最小可能分割，例如，在搜索算法中找到一个特定值或达到搜索空间的边界。 递归步骤（Recursive Step）： 这是函数调用自身的部分，目的是将问题规模缩小向基案靠近。 在每次递归调用中，传入的参数应体现问题规模的缩小，例如减少数组的大小、降低数值等。
实现递归搜索的注意事项 堆栈溢出：递归调用深度过大可能导致堆栈溢出。可以通过限制递归深度或使用迭代版本来避免。 重复计算：某些递归问题可能多次计算相同的子问题。使用缓存机制（如备忘录或动态规划技术）可以避免重复计算，提高效率。 递归到迭代：有时，可以将递归逻辑改写为迭代形式以提高效率和避免堆栈溢出。
常见的递归搜索类型 深度优先搜索（DFS）： 用于图和树的遍历。从一个节点开始，尽可能深地探索节点的分支，直到所有路径都被探索为止。 适用于需要访问图中所有节点的场景，如解决迷宫问题或游戏的解决策略。 回溯算法： 是一种通过递归来试探和错误回退的搜索算法，用于解决约束满足问题。 当一个分支的选择最终导致解决方案不可行时，算法会退回一步，尝试另一个选项。 常用于排列、组合、分区问题，例如八皇后问题、图着色问题等。 二分查找： 在有序数组中查找特定元素的技术。每次递归调用选择中点，并根据中点与目标值的比较结果决定是继续在左侧还是右侧子数组中搜索。 这种方法大大减少了搜索的规模，具有对数时间复杂度。
总结作业非常重要，请务必认真完成✔️
考试只有一次提交机会，请务必本地检查正确后再提交❇️
