2NNN
>Вот тут примерчик на сях кинули, может кто на паскаль переведет

Какой паскаль, зачем паскаль, откуда он взялся? Этот пример был переведен с как раз паскаля на C лет 12 назад. На паскале как раз красивее получалось: не надо было malloc-free делать, но были проблемы с переполнением стека, если мне память не изменяет. Выставь чингизу пиво, он тебе на рсл переведет, вот это будет результат! А паскалем сейчас никого не испугаешь: все думают что это дельфи.

>Главное найти переставки, а мне что-то нормальный мануал по этой теме не попадается..

Какой мануал, 5 строчек кода (правда еще доказать нужно, что ничего не забыли), классический пример по рекурсии. В учебниках посмотреть нужно, должно быть в соответствующих разделах. Неужели у Кнута нет? Еще пива чингизу, он и мануал напишет.

>Иногда лучше читать, чем программить:

Я читаю только бессмертные произведения, типа "конкретно слепой против бешеного", а женский роман к ним явно не относится. Контекстный поиск строку "паскаль" в первичном постинге не нашел (кто ж знал, что там написано "Паскале"). Я ее не нашел потому что она идет после строки "задача коммивояжера для вас не сложна?", на которой обработка топика была прекращена и возобновилась только после утверждения, что самое сложное - сгенерировать перестановки.
Я забыл паскаль 26-го февраля 1999-го года и теперь лень вспоминать. Но в пределе большого числа городов программа будет выглядеть так:
program x;
begin
while true do begin end
end.
Шучу.

У Вирта в "алгоритмы+структуры данных=программы" нет этого алгоритма, по-видимому он считается слишком простым.