编写递归的二分查找算法。

查找

实验目的：

(1)掌握顺序查找、二分查找的递归及非递归算法。

(2)掌握散列表上的各种操作。

(3)熟练掌握在二叉排序树上各种操作的实现方法。

(4)掌握和理解本实验中出现的一些基本的C语言语句。

(5)体会算法在程序设计中的重要性。

实验内容：

(1)给出顺序表上顺序查找元素的算法。

(2)给出非递归的二分查找算法。

(3)编写拉链法处理冲突的查找程序。

A.穷举算法

B.递归算法

C.二分查找法

D.顺序查找法

A.6,9,12,14,23,25

B.1,4,7,15,13

C.15,14,12,7,2,3

D.34,25,17,9,10,3

A.二分查找

B.启发式算法

C.mini max算法

D.剪枝算法