请二分查找的递归实现方式，并说明递归的终止条件。

Question

Accepted Answer

考察点：考察二分查找的递归实现能力和递归终止条件的把握。回答思路：能够写出递归函数，参数包含数组、目标值和当前区间上下界 能正确设置递归终止条件（越界或找到目标） 能分析递归实现的优缺点（代码简洁但栈开销大）

考察说明