Нерекурсивная генерация перестановок с использованием только стеков - PullRequest
0 голосов
/ 04 июля 2019

Как генерировать перестановки из заданного набора из n целых чисел (1,2, ... n), используя стек нерекурсивно?Есть много ответов на этот вопрос, но нет конкретных.А также, поскольку все перестановки не могут быть напечатаны с использованием стопки, сколько перестановок может быть напечатано?Язык: предпочтительным является Python (но без принуждения). Например: допустим, мой набор равен (1,2,3).не возможно Также есть способ, которым могут быть сгенерированы даже невозможные перестановки, возможно, с использованием большего количества стеков?

...