Перебрать все варианты массива с использованием рекурсии

@anna_scooter · Регистрация: 03.04.2014

Author24 — интернет-сервис помощи студентам

Добрый день всем!
Очень плохо дается мне рекурсия и переборы. В общем, задача следующая: дан двумерный массив, каждая из клеток которого может быть либо 1, либо 0. Нужно перебрать все варианты с использованием рекурсии, т.к. размер массива заранее не известен.
То есть, по идее, должно получиться что-то вроде этого (была попытка реализовать на одномерном массиве)

C
1
2
3
4
5
6
7
8
9
10
11
void Combinations ( int A[], int N, int q)
{
    for (int i=0; i<2; i++ )
    {
        A[q] = i;
        //Вывод массива
        id++;
        if (id!=N) 
            Combinations(A, N, q+1);
    }
}

Понимаю, что что-то не так, но плохо понимаю, как это исправить?

@castorsky · 08.04.2014, 01:23

ТЗ непонятно. Опишите его полностью.Что именно неизвестно, длина первого уровня массива, второго, обоих? Как же тогда сигнализировать выход из рекурсии?

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	08.04.2014, 01:23
	ТЗ непонятно. Опишите его полностью.Что именно неизвестно, длина первого уровня массива, второго, обоих? Как же тогда сигнализировать выход из рекурсии? 0

Опции темы