基于递归的折半查找 - 问题

问题1283--基于递归的折半查找

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。

多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。

每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。

5
1 4 6 7 8
6
6
1 2 5 7 9 100
8
0

YES
NO

查找

提交