public class ArrayExamples {

	public static boolean findElement(int[] array, int index, int target) {
		if (index > array.length-1) {
			/* Empty array segment */
			return false;
		} else {
			if (array[index] == target)
				return true;
			else
				return findElement(array, index+1, target);
		}
	}
	
	public static int instancesOfElement(int[] array, int index, int element) {
		if (index > array.length-1) {
			/* Empty array segment */
			return 0;
		} else {
			if (array[index] == element)
				return 1 + instancesOfElement(array, index+1, element);
			else
				return instancesOfElement(array, index+1, element);
		}
	}
	
	public static void main(String[] args) {
		int[] data = {110, 20, 297, 349, 400, 20, 80, 20, 20};
		int[] dataTwo = new int[0];
		
		System.out.println(findElement(data,0, 349));
		System.out.println(findElement(data,0, 200));
		System.out.println(findElement(dataTwo,0, 225));
		
		System.out.println("================================");
		System.out.println(instancesOfElement(data, 0, 20));
		System.out.println(instancesOfElement(data, 0, 777));
		System.out.println(instancesOfElement(dataTwo, 0, 20));
	}
}