Наличие логической проблемы с рекурсивными N-вложенными циклами for

Я искал и нашел похожие проблемы, но все они, похоже, не соответствовали моим. В принципе, мне нужно написать рекурсивную функцию, которая гнездет цикл N раз и печатает все только в самом последнем цикле. Если вы найдете другое решение проблемы, это будет здорово.

0 = *
1 = +
2 = ABC
3 = DEF
...
8 = STU
9 = VWXYZ

Вот полный код: http://pastebin.com/2YdQ693N

Вот жесткий пример N = 3:

//sout is a vector<string>

for(int i = 0; i < sout[0].size(); i++)
{
    for(int j = 0; j < sout[1].size(); j++)
    {
        for(int k = 0; k < sout[2].size(); k++)
        {
            cout << sout[0][i] << sout[1][j] << sout[2][k] << endl;
        }
    }
}

следующий результат этого конкретного примера (ввод "123"):

+AD
+AE
+AF
+BD
+BE
+BF
+CD
+CE
+CF

Ближе всего, что я получил до того, как приехать сюда, была функция рекурсии, подобная этой: http://v2.cplusplus.com/forum/beginner/68434/, но я не мог заставить ее работать для моего дела.

Мне нужны индексы для этого типа заказа:

000
001
002
010
011
012
020
021
022

за исключением того, что длина должна быть переменной (и, следовательно, высотой).

Вот моя функция рекурсии, которую я пытался до сих пор:

void recurseLoop(const vector<string>& sout, int numLoops)
{
    if(numLoops > 0)
    {
        for(int i = 0; i < sout[1].size(); i++)
        {
            //cout << i;
            recurseLoop(sout, numLoops - 1);
        }
    }
    else
    {
        //cout << endl;
        return;
    }
}

Однако результат, который дает "i", в значительной степени непонятен, и у меня возникают проблемы с получением правильной структуры операторов циклов /if, чтобы заставить это работать. Любая помощь приветствуется!