Algoritmo recursivo

[melisapuntoisa]

Alguien puede ayudarme con este ejercicio?
no tengo ni idea de como hacerlo en java


1-Escribe un programa con una funcion recursiva que dada una cadena C devuelva la
primera posicion en la que aparece una subcadena D de menor tama~no que la cadena C y solicitada
al usuario. En caso de no encontrarse esa subcadena nos devolvera el valor 􀀀1. Por ejemplo, dada la
cadena C \Estamos en un examen" y una subcadena D \am" la funcion nos devolvera el valor 3, que es
la primera posicion en la cadena C donde empieza la subcadena D.