Encuentra el índice (Parte #2)

Crea una función que busque el índice de un elemento dado en un arreglo usando recursión. Si el elemento está presente, debe devolver el índice; de lo contrario, debe devolver -1.

Ejemplos

Search({1, 2, 3, 4}, 3) ➞ 2

Search({2, 4, 6, 8, 10}, 8) ➞ 3

Search({1, 3, 5, 7, 9}, 11) ➞ -1

Notas

• Usa recursión.
• Evita usar Linq.
• Si el elemento no está presente, devuelve -1.
• El arreglo dado está ordenado.