Java - Ejercicio recursividad

Hola:

Necesito ayuda urgente. Tengo que crear un método booleano que, dados dos arrays A y B devuelva verdadero si el vector A está contenido en B y falso en caso contrario. Además, los vectores no necesariamente están ordenados ni tienen la misma cantidad de elementos.
Bien, el método se debe programar de forma recursiva pero no tengo ni idea de como hacerlo y tengo que entregarlo...Sé que en verdad no es muy complicado pero soy nuevo en esto y me cuesta mucho. Agredería muchísimo su ayuda. He estado intentando varias cosas pero no consigo llegar a nada...Muchísimas gracias de antemano.

Chequea http://www.cs.rice.edu/~cork/book/node74.html

Gracias por el interés, en serio, pero la verdad es que no entiendo nada