二分查找

题目描述 给定一个已排序的整数数组和一个目标值，判断目标值是否在数组中。

输入格式 第一行一个正整数 nnn，表示数组大小。 第二行 nnn 个整数，表示数组元素，已按升序排列。 第三行一个整数，表示目标值。

输出格式 如果目标值在数组中，输出 Yes，否则输出 No。 测试数据

• 输入：5 1 2 3 4 5 3 输出：Yes
• 输入：5 1 2 3 4 5 6 输出：No

解题思路 使用递归实现二分查找。