每周算法_递归实现二分查找算法

   【算法基础之 每周算法 视频课程(二)】 由知识产出师 鲍松山 讲师出品 

     本周的算法主题为递归，递归是分治策略的一种，所谓分治就是分而治之，所分解的问题本质一样，但规模变小，从而把一个不好把控的大问题分解为可以把控的小规模问题。

      递归的两个重要部分，一是分解，二是结束条件，其中结束条件是递归的最终归宿，如果没有结束条件，则递归将是一个无限循环，从而程序无法结束。因此，求解递归程序就是两个步骤，一是看原问题能否分解为规模较小的原问题，二是能否找到递归的结束条件，满足二者，将可以使用递归。