问题1034--【递归】二分查找

1034: 【递归】二分查找

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

    上机练习6.3.7    用递归算法实现二分查找,即:有n个已经从小到大排序好的数据(不重复),从键盘输入一个数X,用对半查找方法,判断它是否在这n个数中。

输入

    第一行,正整数n,N<=105

    第二行,n个整数(int范围内,不重复),中间用空格分隔;

    第三行,整数X。

输出

    如果找到X,输出其位置;否则输出-1。

样例输入 Copy

10
10 20 30 40 50 60 70 80 90 100
90

样例输出 Copy

9

来源/分类