|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.01.2013, 17:02 | #1 |
Регистрация: 18.12.2012
Сообщений: 4
|
Массив
Дан массив из n элементов напечатать все его подмножества.
То ессть если будет дан масив рааный 3 и он будет состоять из чисел 1,2,3. то нужно что бы на экран вывело вот эти цыфры. [123, 132, 213, 231, 312, 321] помогите а то уже голова ломится! немогу даже эту задачу сделать, а ей нужно сдать как можно скорее а то хана мне! |
09.01.2013, 17:05 | #2 |
Регистрация: 18.12.2012
Сообщений: 4
|
я тут подумал как насчет сартировки с типа пузырька.само собой в цикле! и сразу после замены в близь стоящих элементов выводить масив!
|
09.01.2013, 20:30 | #3 |
Регистрация: 07.01.2013
Сообщений: 5
|
Сортировка пузырьком тут никак не прокатит. Нужна рекурсивная функция. В функцию передается массив и текущее количество перебираемых элементов (n). Рекурсивный вызов идет в цикле по массиву от начала до n. Условие выхода - когда n будет равно 2. В этом случае выводишь на экран весь массив, меняешь 2 первых элемента местами, и снова выводишь.
Но таким образом будет меняться только 2 первых элемента. Чтобы менялось больше 2х, нужно создать в функции резервную копию массива и в цикле (от начала до n, том же самом), конечному элементы индекса n присваивать i-тую ячейку массива-копии. Написано сложно, самому пришлось подумать, знаю. Но задача интересная, благодарю Мой код на С++: (паскаль очень плохо знаю, так что придется искать того кто сможет перевести на него) Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дан одномерный массив, сформировать новый массив по заданному правилу {Delphi} | Nickolai47 | Помощь студентам | 5 | 16.12.2012 14:51 |
С# задан массив 5х5. сформировать массивы А и В. в массив А поместить элементы с четными индексами, в массив В с нечетны | Koksa | Помощь студентам | 0 | 10.10.2011 11:26 |
Запись координат в массив в реал тайм, Как записать координаты в массив | Dark19 | Visual C++ | 2 | 21.06.2011 18:45 |
Из массив А получить массив В, удвоив все нечётные элементы удвоены ( на Pascal) | KARTER | Помощь студентам | 1 | 18.06.2011 19:58 |
Массив - Нужно написать массив и распечатать на экран с конца в начало(язык С++) | econ | Помощь студентам | 1 | 29.05.2011 22:02 |