_Сразу оговорюсь, эта статья тематически похожа на опубликованную около года назад автором [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