Метод перебора всех возможных последовательностей при решении задач перестановки заключается в переборе всех разных вариантов, в каком порядке могут идти элементы. 1

Один из способов перебора — рекурсия. 1 Функция вызывает сама себя, но на каждом шаге с новыми условиями. 1 Например, берут массив с элементами, берут первый из них, откладывают в сторону и работают с оставшимся массивом. 1 В нём тоже берут первый элемент, откладывают его в сторону и снова работают с оставшимся массивом. 1 Так погружаются в массив до тех пор, пока в нём не останется ни одного элемента. 1

На каждом этапе возврата назад отложенный первый элемент переставляют на соседнее место и запоминают получившуюся комбинацию. 1 Так на каждом шаге получают всё новые и новые комбинации перестановок — сначала это будут перестановки из двух элементов, потом из трёх и так далее. 1

Ещё один способ — использование факториального представления числа для генерации соответствующей перестановки. 4 Элементы располагают в порядке возрастания индекса от 1 до n. 4 Для каждого числа в диапазоне 0..n!-1 производят факториальное разложение, вычисляют его коэффициенты. 4 Затем элемент с номером m помещают на место с номером km+1, считая лишь свободные места, оставшиеся к этому шагу. 4 Так получают все возможные перестановки из n несовпадающих элементов. 4