SoloCodigo

Muy fácil, aunque está más relacionado a la estructura de datos LIFO http://es.wikipedia.org/wiki/Last_in,_first_out .

La manera en que yo lo haría es la siguiente:

1) Declaro un vector de N datos (tienes que saber el número de datos que el usuario tecleará, en caso de no saber ese dato, entonces te recomiendo que utilices un objeto de tipo ArrayList).

2) obtengo cada valor que el usuario tecleo y declaro otro vector donde almacenaré los datos que imprimiré, es decir los datos que NO se repiten y en el orden que necesito.

3) Empiezo a recorrer los datos almacenados en mi vector con un foreach o un ciclo for, si es foreach empezará con el primer dato que hayas ingresado, si es for empezará como tú le digas ya sea desde la posición 0 o la posición donde se encuentre el último dato (que si no me equivoco es la que tú necesitas).

4) Valido que si el dato que estoy recorriendo NO existe en mi vector (donde almacenaré los datos que imprimiré), entonces lo agrego al vector.

5) Imprimo los datos del vector donde ya realice las validaciones necesarias.

Eso es todo, espero te sirva saludos

Disculpa amigo pero yo no hago tareas, te puedo recomendar este link http://www.slideshare.net/rezzaca/recursividad-con-c , ahí explican más a detalle la recursividad en C#, ahora bien si tienes alguna duda sobre algo más específico (como por ejemplo como declarar un vector), ahí te podría apoyar, la idea del foro es de apoyar con dudas de lógica y sintaxis de programación, no para realizar tareas. Saludos!