java描寫的二分查找的遞歸實現

package com.stu.find;

public class FindNode {
	public static int  finds(int low,int hight,int[]s,int k)
	{		int h=hight;
			int l=low;
	  		int []shu=s;
			int f=(low+hight)/2;
			if(s[f]==k)
			{
				return 1;
			}
			if(s[f]<k)
				return  finds(f,h,shu,k);
			else
			{
				return 	finds(l,f,shu,k);
			}
		 
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []s={1,2,3,4,5};
		int l=s.length;
		int sds=FindNode.finds(0,l-1,s,3);
		System.out.println(sds);
	}

}