Спасибо за предложение) Не совсем понимаю, как выделятся числа, но я попробую)

Добавлено через 4 минуты и 38 секунд
math64, не не не, всего то 5й месяц обучения   

вот тут пример, тоже по перестановкам :
http://forum.vingrad.ru/index.php?showtopi...t&p=1723750
хоть и задание там несколько другое, но надеюсь получится переделать самому, так как ничего "необычного" в коде не использовано  

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

Особо не ломаем голову, а подключаем #include<algorithm> и юзаем функцию next_permutation, принимающую указатель на начало и конец диапазона. Функция делает перестановку в лексикографическом порядке (то есть каждая следующая перестановка больше предыдущей) и возвращает логическое значение (true, если перестановка не последняя. Значит можно запустить в цикле). Конечно, исходный диапазон перед перестановками сортируем по возрастанию. Нельзя использовать массив - читаем входные данные в string (внутри это конечно массив, но извне - объект строка). Кстати, количество перестановок не обязательно равно n!. например число 112 - три возможных значения.

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

Вероятно можно и без массива. например, из данного числа, путём математических действий, получить большее, но состоящее из тех же цифр, затем ещё и ещё, пока не получен максимум. Нужно только вывести формулу, но это к математикам.

если я правильно понял, то






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

в голову ничего не пришло, что могло бы избавить от массива...
вот вариант в тупую, без массива, но с указателем...



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

вряд ли так как 

представляю возмущение преподавателя: "А это что такое? Массив? Я же предупреждал тебя! Всё, ты отчислен!"  

и если пространоство std использовать нельзя, то что мешает его не использовать, а копировать из него необходимые функции?

ещё можно функцию swap применить для двух случайных цифр из числа. 
полученное новое число сохраним в списке. 
снова применим функцию swap.
пройдёмся по списку. 
если числа нет такого - добавим его в список. 
я думаю за миллион итераций все перестановки как раз и нагенерируются.

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

Ну за 5 месяцев мможно было бы научиться работать с массивами и указателями.
Здесь требуется доступ ко всем предыдущим итерациям и без массива или списка не обойтить.
Массивы монжно скрыть в числах:
long (32 Битный) - 9 десятичных цифр, до n=9
int64 - 16 шестнадцатиричных цифр, до n=16
Если требуется рекурсивный алгоритм, данные лучше хранить в списке, в классическом языке использующем рекурсию ЛИСПе данные тоже хранятся в списках.

Можно обойтись и без структур, используя функции с переменным числом агрументов (...)

Dmi3ev, а где здесь рекурсия, помимо факториала (по ходу нет)?
Albor, мда, в самом деле, зачем голову ломать, преподаватель дурачок ничего не понимает   

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

Добавлено через 1 минуту и 49 секунд
да и вобще как можно спрашивать решение, когда само задание (может и ошибаюсь) полностью не освещено ?!  

Кто сказал о дурачке? Тебе предложили варианты - выбирай. Когда-то и нам задавали такую задачу, но массивы не запрещались. Перерыв кучу информации по алгоритмам такого рода задача была решена, а, через какое-то время, заглянул в STL и та же задача решилась в несколько строк кода. Успехов.
PS Если преподавателю представить хоть какое-то решение, думаю, что это уже +. 

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

это 99% успеха, а когда оно размыто, как в твоем случае, мы сами выпытываем у тебя что можно, что нужно...
и советы:
1) ты должен быть доволен и такому коду... потому как своего никакого нет... 
3) ты можешь потратить свое драгоценное время и увидеть некое сходство в последовательных шагах, и выделить их в рекурсивную функцию... или не можешь))) дело за тобой)))

Dmi3ev,  спасибо, а где второй пункт  . По 3му пункту - не сомневайся, мой прозорливый ум уже это подметил   
В задании не указано, но рекурсия обязательна (в следующий раз буду уточнять). Вообще это заданиие из таких типов, как "анализатор скобок" например. 

Сегодня еще раз спросил у препода насчет массивов - сказал нельзя! На вопрос " А как тогда?", он ехидно ответил "Не знаю".

зы: не я же задачи эти придумываю) Чтоб его понять я несколько дней потратил)
зыы: преподаватель даже не смотрит решение, если хоть что то не так)) Максимум укажет ошибку (что редко), а сам скажет - думайте дальше   



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