Recursividad

Abanda_9 --
28 de Mayo del 2010
Hola!! soy nueva en el foro y no entiendo muy bien la programacion...la actividad en la cual tengo dudas es en la siguiente:


Dado un vector ordenado crecientemente A[1...n], n>=1, diseña un algoritmo que calcule de forma recursiva la longitud de la escalera más larga, es decir, la longitud de la secuencia más larga de valores consecutivos que se encuentre en A.


No tengo el codigo porque ni siquiera se que poner ya que el tema de recursividad se me da bastante mal, asi que agradeceria que alguien me explicara el codigo paso a paso para futuras actividades...

Gracias de antemano!!