C/Visual C - Ayuda con programa recursivo

Bueno les comento que este problema me ha confundido un poco porque me dicen que lo haga de manera recursiva (pero si no saben del modo normal), ademas no me permite usar vector auxiliar, les agradecería si alguien me pudiese ayudar... de antemano gracias...a continuación les coloco el problema:

Dados un vector V [1..n] y un numero natural k entre 1 y n-1, diseñar un algoritmo eficiente que transponga los k primeros elementos de V con los elementos en las n - k ultimas posiciones, sin hacer uso de un vector auxiliar. Por ejemplo, si V es el siguiente vector con 10 elementos

a b c d e f g h i j

y k = 3, el resultado deseado es:

d e f g h i j a b c

No pretenderás que te hagamos los ejercicios de clase sin que estudies por tu cuenta no?

Si quieres que te ayudemos enséñanos donde no te aclaraste e intentaremos ayudarte. Pero no voy a hacer tus ejercicios.