[#] [Из песочницы] Алгоритм создания списка всех перестановок или размещений
habrabot(difrex,1) — All
2016-02-10 16:00:03


_Сразу оговорюсь, эта статья тематически похожа на опубликованную около года назад автором [SemenovVV][1] «[Нерекурсивный алгоритм генерации перестановок][2]», но подход тут, на мой взгляд, принципиально иной._ Я столкнулся с необходимостью составления списка всех перестановок из n элементов. Для _n_ = 4 или даже 5, задача решается вручную в считанные минуты, но для 6! = 720 и выше исписывать страницы мне уже было лень – нужна была автоматизация. Я был уверен, что этот «велосипед» уже изобретён многократно и в различных вариациях, но было интересно разобраться самостоятельно – поэтому, намеренно не заглядывая в профильную литературу, я засел за создание алгоритма. [Читать дальше →][3]

[1]: https://habrahabr.ru/users/semenovvv/
[2]: https://habrahabr.ru/post/248493/
[3]: https://habrahabr.ru/post/276937/#habracut