Размещение с повторением элементов

#include <iostream>
#include <sstream>
#include <vector>
 
using namespace std ;
void perm ( string str, vector<string> vek, int pos, int n )
{
    if( pos > n )
        vek.push_back ( str ) ;
 
    else
    {
        for( size_t i = 0; i < 3; ++i )
        {
            ostringstream ostr;
 
// можно ли это сделать более элегантно?
            if( i == 0 )
                ostr << 'A';
            else if ( i == 1 )
                ostr << 'B' ;
            else
                ostr << 'C' ;
 
            perm( perm + ostr.str() + " ", vek, pos + 1, n ) ;
        }
    }
// return vek ;
}
 
int main()
{   
    vector<string> vek ; 
    int n = 5;
    perm( " ", vek, 1, n ) ;
 
 
    return 0;
}

// ошибка
 perm( str + ostr.str() + " ", vek, pos + 1, n ) ;

Output:
1 [ A A A A A ][ A A A A B ][ A A A A C ][][ A A A B A ][ A A A B B ][ A A A B C ][][ A A A C A ] ...

#include <iostream>
#include <sstream>
#include <vector>
 
using namespace std ;
vector<string> perm ( string str, vector<string> vek, int pos, int n )
{
    if( pos > n )
        vek.push_back ( str ) ;
 
    else
    {
        for( char i = 'A'; i < 'D' ; ++i )
            perm( str + i + " ", vek, pos + 1, n ) ;
 
    }
    // Проблема с пустыми множествами осталась как и в первом варианте
    // vek[ 3 ]...[ 7 ] ... [ 11 ] [ 12 ] ... пустые, независимо от n
    cout << vek ;
    return vek ;
}
 
int main()
{   
    vector<string> vek ; 
    int n = 5;
    perm( " ", vek, 1, n ) ;
     
    // vek тут показан пустым
    cout << vek ;
 
    return 0;
}

void comb3(int n, int m, char *ps)
{   char *p = ps+m; *p-- = 0;
    for (int i=0; i<m; i++) {*p-- = 'A' + n%3; n /= 3;}
}
int _tmain(int argc, _TCHAR* argv[])
{
    char s[6];
    for (int i=0; i<243; i++) {comb3(i, 5, s); cout<< i <<" - "<< s <<endl;}
    system("pause");
    return 0;
}