ACM程序设计基础第九周（二分法，递归，搜索（DFS、BFS））的学习总结与感悟

---

前言

本周在课上进一步学习了二分法，以及通过老师的讲解，了解了更多有关二分的例题，同时也对递归算法、搜索（深搜和广搜）学习了一部分，以下是对本周所学二分的复习总结，以及对递归和搜索的介绍，以及课堂上以及平时的总结

---

一、二分法

对最值问题的求解

1、求最大值的最小，即求解二分最大值，判断条件满足后，尽量让答案往前来，对应模板1（上篇文章）
2、求最小值的最大，即求解二分最小值，判断条件满足后，尽量让答案往后走，对应模板2

二、递归

1.概念（分为递和归）：

在函数的定义中使用函数自身的方法

2.思想：分解为递和归两个过程

递：递归问题必须可以分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决（即可分解相同（似）子问题）

归：大问题分为小问题后，到达临界值，再从这个临界点开始，原路返回到原点，原问题解决

3.关键：
（1）递归定义（即递归数学表达式，或者规律）
（2）递归终止的临界条件
4.伪码：

~ f()
{
   
     if //判断出口（边界判断）
         return ~
         <