Здравствуйте уважаемые программисты! С первым днем весны вас   . Ломаю голову над одной задачей на рекурсию, а именно "Напечатать все перестановки заданных n различных натуральных чисел", т.е. если даны числа "123", то кол-во возможных перестановок будет 3!=6. Вся проблема в том, что массив использовать запретили, а как сделать без него я не совсем представляю (зеленый еще). Помогите, пожалуйста.

Может так? :

максимальное кол-во разрядов чисел известно ?

Добавлено через 1 минуту и 58 секунд

думаю необходимо не  узнать кол-во перестановок, а определить все возможные:

mes, ты прав. Для того же случая с "123" в выходном файле должно быть "123 132 213 231 312 321"

а как с массивом, знаешь?    

а как все таки насчет ответа на этот вопрос :

?

у массива элементы свою область памяти хоть имеют, к ним обращаться проще. Не совсем  понял про разряды, здесь цифры как символы. На самом деле более четко задача звучит так "Напечатать все перестановки заданных n различных натуральных чисел (или символов)"

Это сообщение отредактировал(а) Garcian - 1.3.2009, 15:17

переставлять надо числа или цифры каждого числа ?!


ну значит максимальное кол-во символов известно ?


во первых как это поможет решить именно саму задачу ?
во вторых как хранятся n натуральных чисел, если не в массиве ?

Это сообщение отредактировал(а) mes - 1.3.2009, 15:25

можно "запаковать" два числа типа int в одно число типа double 

Это сообщение отредактировал(а) zim22 - 1.3.2009, 15:49

Да это чистый развод, называется "Реши за меня"...   
Давай свой вариант с массивами, если выдашь вариант с массивами, я обещаю, что в лепешку расшибусь, но сделаю без них...   

Аааа, да в этом весь прикол! Кол-во символов не больше 5, поскольку 5 - это уже 120 вариаций. 6 -720 и т.д.) Пространство std:: использовать тоже нельзя) Мы не доросли до такого) Во всяком случае надо использовать минимум 2 функции имхо. А массивов нет) 
зы: я не прошу в лепешку расшибаться кого-либо, мне нужен лишь дельный совет) Может даже с примером   



Это сообщение отредактировал(а) Garcian - 1.3.2009, 15:57

вот пример совета без примера:
Т.к. кол-во символов не больше пяти, создай пять переменных. Далее с помощью операции деления и остатка от деления выдели каждую цифру из числа. Занеси цифры в переменные. Тем самым ты обошёлся без массивов! Осталось только алгоритм перебора придумать.

Hапечатать все перестановки чисел 1..N

Предупреждаю, там на паскале.

А структуры использовать можно? Если да - доработай мой код. Поиск неиспользованного числа нужно выставить в цикл, возможно для этого понадобится ещё одна рекурсивная функция, печатать можно тоже рекурсивной функцией.
Если символов не больше 64, можно использовать int64 как массив из 64 бит для запоминания использованных чисел.