折半查找的递归算法

递归算法就是把问题转化为规模较小的同类问题，然后递归调用函数来解决问题。递归算法的关键在于：

• 递归就是在过程中不断调用自身；
• 需要提供一个明确的结束条件；

为了方便起见，我用javascript实现折半查找的递归算法，其他编程语言类似：

    function binarySearch(list,find)

    {

        return search(0,list.length-1,list,find);

    }

    

    function search(start,end,list,find)

    {

        if(start<=end)

        {

            var index = Math.floor((start+end)/2);

            if(list[index] == find)

                return index;

            else if(find>list[index])

                return search(index+1,end,list,find);

            else if(find<=list[index])

                return search(start,index-1,list,find);

            else

            {

                return -1;

            }                

        }

        else

            return -1;

    }