用递归算法实现二分查找,即:有n个已经从小到大排序好的数据(不重复),从键盘输入一个数X,用对半查找方法,判断它是否在这n个数中。
第一行,正整数n,N≤10^5
第二行,n个整数(int范围内,不重复),中间用空格分隔
第三行,整数X。
如果找到X,输出其位置;否则输出-1。
10 10 20 30 40 50 60 70 80 90 100 90
9