Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
herta
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 4
#1

Вывод всех перестановок без использования массивов - C++

30.10.2013, 04:04. Просмотров 792. Ответов 4
Метки нет (Все метки)

Вот есть такая проблема:
нужно вывести все возможные перестановки чисел от 1 до n
тема жутко заезженная, есть рекурсивные подходы, есть итеративные и прочие, НО!
проблема в том, что все эти подходы используют массивы, или строки, или списки или еще что-то,
а вот как решить этот вопрос, используя только процедурные возможности, типа while, for, if, рекурсии...?

вот такая проблемка, товарищи
и вот здесь хотел бы узнать, кто, действительно, может мыслить и подсказать мне, а не знать какой-то ответ с гугла (та даже ответ с гугла пойдет, просто я не нашел)?
буду благодарен любому псевдокоду, ну или реальному коду с циклами и т.д.
спасибо, товарищи!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2013, 04:04     Вывод всех перестановок без использования массивов
Посмотрите здесь:

Сортировка, без использования массивов C++
C++ вывод текста без использования библиотек?
Сортировка файла без использования массивов C++
Вывод числа в столбик (без использования строковых переменных) C++
C++ Вывод массива без использования цикла на C(pure))
C++ Решить без использования массивов
C++ Задача на вычисление суммы без использования массивов
Найти наиболее часто встречающееся число без использования массивов C++
Вывод чисел от 1 до N без использования while, for C++
Удалить числа из файла, без использования дополнительных массивов и файлов C++
Числа Фибоначчи без использования рекурсии и массивов C++
Найти максимальный по модулю член последовательности без использования массивов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
6455 / 3653 / 459
Регистрация: 29.11.2010
Сообщений: 9,650
30.10.2013, 04:33     Вывод всех перестановок без использования массивов #2
Вариант:
каждый раз таскать за собой число и при входе в функцию разбивать его на цифры.
herta
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 4
30.10.2013, 04:46  [ТС]     Вывод всех перестановок без использования массивов #3
Цитата Сообщение от MrGluck Посмотреть сообщение
Вариант:
каждый раз таскать за собой число и при входе в функцию разбивать его на цифры.
не понимаю этого варианта, какое число, можно поподробнее?
спасибо
Tulosba
:)
Эксперт С++
4387 / 3230 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
30.10.2013, 07:16     Вывод всех перестановок без использования массивов #4
Цитата Сообщение от herta Посмотреть сообщение
не понимаю этого варианта, какое число, можно поподробнее?
спасибо
Число, состоящее из цифр от 1 до n, по сути тот же массив
herta
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 4
30.10.2013, 12:58  [ТС]     Вывод всех перестановок без использования массивов #5
Цитата Сообщение от Tulosba Посмотреть сообщение
Число, состоящее из цифр от 1 до n, по сути тот же массив
хм...
спасибо, да действительно идея
(хотя накладываются небольшие ограничения на длину перестановки, в виде количества цифр в int или double)
это получается та же перестановка и мне все что нужно из заданной перестановки (просто в виде числа) получить следующую, типа как в с++ есть функция следующая перестановка?)
знаете, а, ведь, этот вариант очень похож на правильный потому, что в подзадачах есть задача, где нужно число разбивать на цифры и узнать из скольких цифр состоит данное число. это я делал с использованием делением с остатком по модулю 10

а более детально реализацию предложенного вами варианта не подскажите?
спасибо
Yandex
Объявления
30.10.2013, 12:58     Вывод всех перестановок без использования массивов
Ответ Создать тему
Опции темы

Текущее время: 00:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru