Какой получить все комбинации элементов массива?

Question

[dmitriyivvvv]

Имеется исходное число, например 653, я его разбираю на массив [6,5,3].
Мне нужно перебрать все возможные варианты чисел используя все эти цифры (6,5,3). Т.е результатом будет:
653, 635, 536, 563, 365, 356. Комбинации чисел длина которых меньше 3(в данном случае) например 65, 31.... не нужны.
Какой алгоритм для этой задачи лучше всего подойдет?

Comments

[Lynn «Кофеман»]

Стандартная задача не перебор всех комбинаций из n элементов.

[Максим Гришин]

А если число, скажем, 666 - сколько ответов ожидается увидеть?

[dmitriyivvvv]

Максим Гришин, один - 666

[MaxLich]

вообще-то, это называется "трёхзначные числа".

Answer 1

[Александр Аксентьев]

https://gist.github.com/axelpale/3118596

Про то что это гуглится за 2.5 секунды наверно даже смысла писать нет.