Есть число digit(например) 0<digit<10^9 
нужно разбить его на цифры составить все возможные комбинации чисел из этих цифр.
например:
123 ->1,2,3
123
312
213
132
итд ... 

разбиение на цифры я сделал осаталось перебрать комбинации.. не знаю как. Кому не лень помогите. Желательно код на pascal или java или хотя бы просто обьяснить алгоритм работы
знаю что там должна быть рекурсия которая реализует множество вложенных циклов.

внизу есть список похожих тем, там есть ссылка на такую:
http://forum.vingrad.ru/topic-196546.html
если количество элементов в сочетании установить равным количеству цифр вообще, получится именно эта задача, если я ничего не путаю