Наведення усіх перестановок елементів множини

Алгоритм задачі

Необхідно визначити яка вхідні та проміжні дані будуть використовуватися.

Насамперед, n-розмірність множини, тобто факторіал. Також потрібно динамічний масив для перестановки елементів. Для прорахунку всіх можливих елементів використаємо цикл із лічильником.

Перший цикл виводить початкову комбінацію елементів {1…n}.

Другий цикл виконує nразів перестановку, яка являється циклом.

Третій цикл - робить перестановку всіх елементів крім останнього, так як він міняється з першим. Це робиться "вручну".

Четвертий цикл - виводить на дисплей результат роботи третього.

Функція swap (int*pointer, int*pointer) має два параметри - вказівники на змінні, які треба поміняти місцями. Це реалізується через третю змінну. Власне функція ніякого значення не повертає (void).

Програма закінчується вивільненням пам’яті та поверненням повідомлення ОС про правильне закінчення роботи.