I am not too sure if you are asking for information about using recursion with vectors or just info on these subjects individually. So I will give you the individual tutorials that can help.
jjhaag has made a vector tutorial at the address below:
C++ Vector I Tutorial by jjhaagC++ Vector II Tutorial by jjhaagBelow is a tutorial for using recursion. This can get you started on setting up recursion style functionality.
Cprogramming.com Tutorial: RecursionAnd the page below has some examples of recursing with vectors...
C++ week 15, Resursion I (has recursing vectors in it)I am sure these resources will help you with your task. If you have individual questions about some of your code and it is giving you troubles, please post the code and your question and I am sure someone will be able to help you further. Enjoy!