Como resolver un problema con recursion (PHP)

Como resolver un problema con recursion (PHP),
Uno de los problemas mas comunes en entrevistas de trabajo es resolver este tipo de problemas, una forma de resolverlos es recursivamente.

Este es el problema:
* Given an array of integers, return indices of the two numbers such that they add up to a specific target.

* You may assume that each input would have exactly one solution, and you may not use the same element twice.
*
* Dado un arreglo de enteros, retornar los indices de los dos numeros que sumados sean igual al numbero dado.
* Debe asumir que cada entrada tendra una sola solucion correcta y no debe utilizar el mismo elemento dos veces.