перестановка цифр числа

[slavik1993]

дано число или массив цифр (не важно) 1,2,3,...,n-1,n;
нужно перебрать все варианти перестановок етих цифр, чтоб в конце алгоритма получилось n,n-1,...3,2,1
в каждом варианте каждая цифра используется, конечно-же, один раз.

[Serge_Bliznykov]

такой код подойдёт?..

[phomm]

Посоревнуюсь с Serge_Bliznykov в реюзе кода )))
http://programmersforum.ru/showthread.php?t=138096

ПС. правда, всегда путал перестановки и сочетания, не обессудьте, коли и на этот раз спутал...

[slavik1993]

алгоритм должен делать так:
1234
1243
1324
1342
1423
1432

2134
2143
2314
2341
2413
2431

3124
3142
3214
3241
3412
3421

4123
4132
4213
4231
4312
4321

тоесть по-очериди как-бы записывает число больше предедущего, и так до максимального.
но у меня код получается слишком длинный и неправильний))кеп)
подскажите какакойто оптимальний вариант? спс.

[Abstraction]

Сообщение от slavik1993

тоесть по-очериди как-бы записывает число больше предедущего, и так до максимального.
но у меня код получается слишком длинный и неправильний))кеп)
подскажите какакойто оптимальний вариант? спс.

Смотрите: пусть у нас есть какое-то число (2341). Нам нужно его увеличить. Причём увеличить как можно меньше - т.е. сохранив как можно больше старших разрядов и как можно меньше увеличив старший изменённый.
1) Возьмём последнюю цифру (1).
2) Пойдём от конца числа и будем идти, пока очередная цифра не станет меньше предыдущей; запомним её (3).
3) Пойдём обратно, пока не найдём самую маленькую цифру, ещё превышающую запомненную (4); если так доходим до конца числа, искомая - последняя цифра.
4) Поменяем их местами (2431).
5) Упорядочим все цифры в разрядах младше достигнутого в пункте 2 по возрастанию (2413).
Всё, мы перешли к следующему числу.

[slavik1993]

большое спасибо.