Java递归基础案例-二分查找法

package Action;

public class test {
	public static void main(String[] args) {
		int[] arr = { 1, 2, 3, 4, 5, 6 };
		System.out.println(search(arr, 2, 0, arr.length - 1));
		System.out.println(search(arr, 5, 0, arr.length - 1));
	}

	/**
	 * @search 返回被查找的数的位置下标
	 * @param arr   查找的数组
	 * @param n     是要查找的数
	 * @param begin 低位
	 * @param end   高位
	 * @return
	 */
	public static int search(int[] arr, int n, int begin, int end) {
		int mid = (begin + end) / 2;//(开始坐标+结束坐标)/2，找中点
		if (n < arr[begin] || n > arr[end] || arr[begin] > arr[end]) {
			return -1;// 结束
		}
		System.out.println("begin:"+begin+"——end:"+end+"——center:"+mid);
		if (arr[mid] < n) {
			return search(arr, n, mid + 1, end);
		} else if (arr[mid] > n) {
			return search(arr, n, begin, mid - 1);
		} else {
			return mid;
		}
	}
}