1236 - 用递归算法实现二分查找

对一个保存数值元素的一维数组（已按从小到大的顺序排列），用递归算法实现二分查找。

第一行，一个正整数n，表示数组中的有n个元素（0<n<=10000）；
第二行，输入n个整数，为数组中的每个元素的值，数字之间用一个空格分隔；
第三行，一个整数m，为需要在数组中查找的数值。

如果在数组中查找到数字m，则输出数字m在数组中的位置下标（下标顺序从1开始）；
如果数组中未查找到数字m，则输出-1。