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

#include <iostream>
#include <cstdlib>
#include <string>
 
using namespace std;
 
void recurs (int n, int k, string s);
 
int main()
{
    recurs (2, 3, "");
    return 0;
}
 
void recurs (int n, int k, string s)
{
    for (int i = 1; i <= n; ++i)
    {
        if (k != 1)
        {
            char temp[10];
            itoa(i, temp, 10);
            recurs (n, k-1, s+temp);
        }
        else
        {
            cout << s << i << endl;
        }
    }
}

#include <iostream>
#include <cstdlib>
#include <string>
 
using namespace std;
 
void recurs (int n, int k, string s, int flag);
 
int main()
{
    recurs (2, 3, "", 0);
    return 0;
}
 
void recurs (int n, int k, string s, int flag)
{
    int i;
 
    if (flag % 2 == 0)
        i = 1;
    else
        i = n;
 
    while (i > 0 && i <= n)
    {
        if (k != 1)
        {
            char temp[10];
            itoa(i, temp, 10);
            recurs (n, k-1, s+temp, i+flag);
        }
        else
        {
            cout << s << i << endl;
        }
 
        if (flag % 2 == 0)
            i++;
        else
            i--;
    }
}

#include <iostream>
#include <string>
void func(int n, int k, std::string& str) {
    if(k == 1)
        for(int i = 1; i <= n; ++i)
            std::cout << str << i << std::endl;
    else
        for(int i = 1; i <= n; ++i)
            func(n, k - 1, str.append(std::to_string(i)) );
    if(str.size() > 0)
        str.resize(str.size() - 1);
}
int main(int argc, char *argv[]) {
    std::string str;
    func(2, 3, str);
    return 0;
}