Pon algo de código y entonces te ayudaremos, una de las normas es que nos e hacen tareas.
Aun así, te explicaré un poco sobre recursividad:
http://es.wikipedia.org/wiki/Algoritmo_recursivoBásicamente, un algoritmo recursivo es aquel que se llama a si mismo hasta que llega a un caso base, en el que para la recursión. Por ponerte el ejemplo de un factorial, el descrito en la wikipedia:
para n=5, y por tanto cálculo de 5! -> se intenta realizar 5*4!-> se llama a 4!
se intenta calcular 4*3! -> se llama a 3!
se intenta calcular 3*2! -> se llama a 2!
se intenta calcular 2*1! -> se llama a 1!
1 es <= que uno, asi que se devuelve un 1
se realiza 2*1!, ya que 1! ha devuelto un 1.
se realiza 3*2! ya que 2! ha devuelto 2*1, 2
se realiza 4! ya que 3! ha devuelto 6, (3*2)
y se realiza 5! ya que 4! ha devuelto 24 (4*6)
tal como ves, la recursión se basa en un camino de ida (donde se realizan llamadas recursivas hasta que se llega al caso base (o solución sencilla del problema) y luego esta solución recorre un camino de vuelta.