Перестановка без повторений

#include <iostream>
#include <clocale>
#include <algorithm>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "");
    const int N = 4;
    int A[N]; // имеем множество A {1, ... N}
    int counter = 0; // счетчик числа перестановок
    for (int i = 0; i < N; i++) // заполняем множество
        A[i] = i + 1;
    // sort(A, A + N); // необходимо при вводе произвольных элементов
    do
    {
        for (int i=0; i < N; i++)
            cout << A[i] << ' ';
        cout << endl;
        counter++;
    } while (next_permutation(A, A + N));
    cout << "Всего перестановок: " << counter << endl;
    return 0;
}

#include <iostream>
#include <clocale>
 
using namespace std;
 
// вывод множества на экран
void print(const int *A, const int size);
// функция перестановки двух чисел
void swap(int &, int &);
// функция генерации следующей перестановки
void next_perm(int k, int *A, const int size, int &counter);
 
 
int main()
{
    setlocale(LC_ALL, "");
    const int N = 4;
    int A[N]; // имеем множество A {1, ... N}
    int counter = 0; // счетчик числа перестановок
    for (int i = 0; i < N; i++) // заполняем множество
        A[i] = i + 1;
    next_perm(0, A, N, counter);
    cout << "Всего перестановок: " << counter << endl;
    return 0;
}
 
void print(const int *A, const int size)
{
    for (int i=0; i < size; i++)
        cout << A[i] << ' ';
    cout << endl;
}
 
void swap(int &x, int &y)
{
    int tmp = x;
    x = y;
    y = tmp;
}
 
void next_perm(int k, int *A, const int size, int &counter)
{
    // если заполнилось
    if (k == size)
    {
        print(A, size);
        counter++;
        return;
    }
 
    for(int i = k; i < size; i++)
    {
        swap(A[k], A[i]);
        next_perm(k + 1, A, size, counter); // следующая перестановка
        swap(A[k], A[i]);
    }
}

#include <iostream>
 
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
    int n;
    cout<<"Enter the number of elements:\t";
    cin>>n;
 
    long int Num = 0;
    if (n>=1) Num = 1;
    if (n<32)
    {
        for(int i = 2; i<(n+1); i++)
        {
            Num*=i;
        }
        cout<<"\nThe number of permutations:\t"<<Num<<endl;
    }
    else cout<<"\nError: out of range\n";
 
    return 0;
}

#include <locale.h>
#include <windows.h>
 
int fact(int x)
{
    if (x > 16 || x < 0) return 0;
    if (x == 0 || x == 1) return 1; 
    int a = 1;
    for(int i=1; i<=x; i++)
    {
        a = a * i;
    }
    return a;
}
 
int main()
{
    setlocale(LC_ALL, "Rus");
    
    int a, n, f, size, m, d;
    char *str = "ABCDEFG";
    size = strlen(str);
    char tmp[size+1];
    char rez[size+1];
    
    for (int k=1; k <= fact(size); k++)
    {
        memset(tmp, 0, sizeof(tmp));
        memset(rez, 0, sizeof(rez));
        for (int i=0; i<size; i++) tmp[i] = str[i];
        n = k-1;
        a = size;
        for (int i=0; i<size; i++)
        {
            f = fact(a-1);
            m = n % f;
            d = n / f;
            while (d >= a) d = d % a;
            rez[i] = tmp[d];
            tmp[d] = 0;
            for (int j=0; j<size; j++)
            {
                if ((tmp[j] == 0) && (j < size-1))
                {
                    tmp[j] = tmp[j+1];
                    tmp[j+1] = 0;
                }
            }
            a--;
        }
        printf("%d\t%s\n", k, rez);
    }
    return 0;
}