Escriba un método recursivo que realice una búsqueda secuencial. El método debe devolver la posición del elemento en la lista ó -1 si el número no se encuentra en la lista. Construya un programa que invoque a dicho método para realizar una búsqueda de un número entero leído por teclado en una lista de 10 números inicializada en el método main. El programa debe imprimir si ha encontrado el número y su posición en la lista.

import java.util.Arrays;

public class ArraySearch {	
    public static void main (String[] args) {
        int[] list = {1,2,3,4,5,6,7,8,9,10};
        System.out.println("Contains 8: " + ArraySearch.search(list, 8));
    }

    public static int search(int[] list, int target) {
        return search(list, target, 0);
    }

    private static int search(int[] list, int target, int index) {
        if (list.length <= index) {
            return -1;
        } else if (list[index] == target) {
            return index;
        } else {
            return search(list, target, index + 1);
        }
    }
}