class ArraySearcher {
	public static void main(String [] args) {
		int [] arr = {10, 20, 30, 40};

		System.out.println(contains(arr, 20));
		System.out.println(contains(arr, 35));
	}

	static boolean contains(int [] array, int val) {return contains(array, 0, array.length-1, val);}

	static boolean contains(int [] array, int first, int last, int val) {
		if (first > last) return false;

		if (array[first] == val) return true;
		return contains(array, first+1, last, val);
	}
}