Перестановки(рекурсия)

#include <iostream>

using namespace std;

void get_perm(int cur, int size, int* perm, bool* used)
{
    if (cur == size)
    {
        for(int i = 0; i < size; i++) cout << perm[i] << " ";
        cout << endl;
        return;
    }

    for(int i = 0; i < size; i++)
    {
        if (!used[i])
        {
            used[i] = true;
            perm[cur] = i+1;
            get_perm(cur+1, size, perm, used);
            used[i] = false;
        }
    }
}

int main()
{
    int *perm, k;
    bool *used;
    cout << "Enter size: ";
    cin >> k;
    perm = new int[k];
    used = new bool[k];
    for(int i = 0; i < k; i++) perm[i] = 0, used[i] = 0;

    get_perm(0, k, perm, used);

    delete perm;
    delete used;

    return 0;
}