Как получить все возможные комбинации перетасовки цифр числа?

Question

[eugenedrvnk]

Есть, к примеру число 941.
На выходе необходимо получить : 941, 914, 491, 419, 149, 194.

Судя по материалам в других пересекающихся темах в интернете, здесь необходимо использовать рекурсию, но как её применить, мне в голову вариант пока что не приходит.

Comments

[Антон Федорян]

любую рекурсию можно переписать с помощью циклов. они в голову приходят?

Answer 1

[longclaps]

function* permutatins(s) {
    if (s.length > 1)
        for (let i = 0; i < s.length; i++)
            for (let t of permutatins(s.slice(0, i) + s.slice(i + 1)))
                yield s.charAt(i) + t;
    else yield s;
}

for (let s of permutatins('941'))
    console.log(s);

Comments

[wisgest]

Задача не сводится к порождению всех перестановок индексов массива с заменой их элементами массива, — в массиве могут быть одинаковые элементы:
for (let s of permutatins('111'))

[longclaps]

wisgest, тонко подмечено, надо же. Вы, что ли, эту задачу ставили? Нет? Ну так и помалкивайте в своей неизъяснимой мудрости. Я в состоянии написать и так, и сяк, и написал то, что счел нужным.

Answer 2

[Антон Федорян]

Перебор комбинаций элементов массива