Перестановки

← →
Boris Marchenko © (2006-03-22 17:59) [0]

Думаю, что алгоритм несложный, но не могу сообразить.
Есть массив 1..n.
Получить все комбинации чисел в нем (n! штук).

Т. е. для 3 элементов
123
132
213
231
312
321

← →
Ega23 © (2006-03-22 18:03) [1]

Даю наводку - рекурсия

← →
Boris Marchenko © (2006-03-22 18:11) [2]

Извиняюсь за ламерство... загадочное слово ))

← →
MBo © (2006-03-22 18:13) [3]

http://algolist.manual.ru/maths/combinat/permutations.php

2 MBo ©
=) Спасибо

2 Stakan ©
Ага, сразу вспоминается картинка из энциклопедии, где собака сама себя за хвост кусает... положительная обратная связь )

Перестановки Найти похожие ветки