#1023. 二分查找

二分查找

Description

设有10个数已经按从小到大的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。 

Input Format

第一行输入十个数

第二行输入你要找的数

Output Format

找到输出YES

找不到输出NO

1 2 3 4 5 6 7 8 9 10
3
YES

Source

递推递归