学步园

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

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

为了方便起见，我用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;
    }