递归方法实现二分查找法

    /** 
     * 递归方法实现二分查找法. 
     * @param Array数组 
     * @param low 数组第一位置 
     * @param high 最高 
     * @param key 要查找的值. 
     * @return 返回值. 
     */  
    int BinSearch(int Array[],int low,int high,int key)  
    {  
        if (low<=high)  
        {  
            int mid = (low+high)/2;  
            if(key == Array[mid])  
                return mid;  
            else if(key<Array[mid])  
                //移动low和high  
                return BinSearch(Array,low,mid-1,key);  
            else if(key>Array[mid])  
                return BinSearch(Array,mid+1,high,key);  
        }  
        else  
            return -1;  
    }