permutations

Permutations in c89 iterative. It's iterative algorithm to generate all permutations, written in C89. It takes an argument out of command line, sort an array, count factorial and permutes. Порождает все перестановки в лексикографическом порядке итеративно (циклически). Алгоритм нерекурсивный. Написан на С89. Программа принимает аргумент из командной строки, сортирует алфавит, вычисляет факториал и порождает перестановки.

Перестановки без повторений для n =3 - 1,2,3 123,

132,

213,

231,

312,

321,

Ответ: 6 (n!)

Перестановки с повторением для n=4, k=3 - 0012 (0 повторяется дважды) Пример: есть четыре стула (0000) и два человека (1,2). Сколькими способами их можно рассадить? 0012,

0021,

0102,

0120,

0201,

0210,

1002,

1020,

1200,

2001,

2010,

2100 Ответ: 12 (n!/2!*1!1! или n(n-1))