Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/89: Рейтинг темы: голосов - 89, средняя оценка - 4.92
0 / 0 / 0
Регистрация: 07.10.2016
Сообщений: 20

Вывести все подмножества множества (рекурсивная функция)

21.10.2016, 18:29. Показов 16721. Ответов 3

Студворк — интернет-сервис помощи студентам
Ввожу например множество 1 2 3 4
Должно вывести вроде
2 3 4
1 3 4
1 2 4
1 2 3
1 2
1 3
1 4
2 3
2 4
3 4
1
2
3
4

Пока что получается нормально вывести
2 3 4
1 3 4
1 2 4
1 2 3
а как с остальными?..
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <iostream>
using namespace std;
 
int rec(int *mas, int m, int n);
int n;
int null;
int m;
 
int main () {
 
    cout << "n = ";
    cin >> n;
    cout << "Array: ";
 
    m = n-1;
    null = 0;
 
    int* mas = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> mas[i];
    }
    
    while (n != 0) {
        rec(mas, m, n);
        n--;
    }
    
    system("pause");
    return 0;
}
 
int rec(int *mas, int m, int n) {
    for (int i = 0; i < n; i++) {
        if (i != null) {
            cout << mas[i] << " ";
        }
    }
    null++;
    cout << endl;
 
    if (m == 0) {
        return 0;
    }
    else  
        rec(mas, --m, n);   
 
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.10.2016, 18:29
Ответы с готовыми решениями:

Рекурсия: вывести на дисплей все возможные подмножества множества
создать процедуру с помощью рекурсии множественное число{1,2,..,N}

Напечатать все подмножества множества {1...k}
Замучилась это делать - ничего не получается! Помогите кто-нибудь!

Перечислить все подмножества n элементного множества {1,2,.,n}
Помогите пожалуйста написать программу для этой задачи: Перечислить все подмножества n элементного множества {1,2,...,n}

3
1498 / 1213 / 821
Регистрация: 29.02.2016
Сообщений: 3,631
22.10.2016, 08:28
Лучший ответ Сообщение было отмечено look123 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
    int N = 4;
    int m[4] = { 1,2,3,4};
    int i, mx, j;
    for(i=0, mx=1; i < N; i++) 
        mx *= 2;  // Вместо pow(2, N)
     for(i=0; i < mx; i++) 
     {
      for(j=0; j < N; j++)
       if ((i >> j) & 1) std::cout << m[j];
      std::cout << std::endl;
     }
    
    return 0;
2
0 / 0 / 0
Регистрация: 07.10.2016
Сообщений: 20
22.10.2016, 19:04  [ТС]
Цитата Сообщение от afront Посмотреть сообщение
if ((i >> j) & 1)
а что это за условие?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
31.10.2016, 16:37
look123, Вот получил в личку.
Цитата Сообщение от look123
Задача: вывести все подмножества заданного множества.

Я нашел то решение, что мне нужно, вот:

#include <vector>
#include <string>
#include <iostream>
using namespace std;

void rec(vector<int>&mas, int num, string s);

int main() {
int n;
cout << "N = ";
cin >> n;

vector<int> arr(n);
cout << "Array: ";

for (int i = 0; i < n; i++) {
cin >> arr[i];
}

rec(arr,0,"");
system("pause");
}

void rec(vector<int>&mas, int num, string s) {

if (num == mas.size()) {
cout << s << endl;
return;
}
rec(mas,num+1,s);
s = s + to_string(mas[num]) + ' ';
rec(mas,num+1,s);

}
Работает отлично, но я не совсем понимаю этого
C++
1
2
3
4
if (num == mas.size()) {
        cout << s << endl;
        return;
   }
и этого
C++
1
2
3
rec(mas,num+1,s); 
s = s + to_string(mas[num]) + ' ';
rec(mas,num+1,s);
Я понимаю, что каждая строка делает в отдельности, но не понимаю как оно работает в целом.
Можете пожалуйста объяснить сам алгоритм работы этой рекурсивной функции?
А ты правила читал? На пункт 4.6 обратил внимание? И поверь, он прописан не напрасно. Получать такие вещи - противно. И шансов на получение помощи не увеличивает. Скорее, наоборот.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.10.2016, 16:37
Помогаю со студенческими работами здесь

Создайте процедуру, печатающую все подмножества множества {1, 2, …, N}
Создайте процедуру, печатающую все подмножества множества {1, 2, …, N}. c++

Найти все возможные подмножества из данного множества
Необходимо написать программу, выводящую все возможные подмножества из данного множества. Выглядить должно примерно так: Массив на...

Как можно получить все подмножества множества?
Например из множества, представлнного массивом должны получиться подмножества:

Перечислить все K элементные подмножества n элементарного множества
Перечислить все K элементные подмножества n элементарного множества пример и объяснение по этой задачи на Си++

Ошибка в коде. Из числового множества A мощности n выбрать все подмножества
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b / С++ для...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru