rundll32
@rundll32

Перебрать все комбинации массивов строк?

На вход программа может получать разное количества массивов, количество которых не известно до выполнения программы. И все вариации строк из этих массивов должны быть использованы.
Если бы данные были статичными, я бы написал вложенные массивы, но без них не понимаю, что делать, а как сделать это рекурсией, не могу понять.
  • Вопрос задан
  • 143 просмотра
Пригласить эксперта
Ответы на вопрос 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Рекурсивная функция должна принимать текущий набор строк и номер следующего массива. Функция циклом перебирает строку из следующего массива, добавляет эту строку к текущему набору и вызывается рекурсивно. После вызова последнюю строку надо из текущего набора удалить. Если в начале функции вы видите, что обработаны уже все массивы - выводите текущий набор в ответ и возвращайтесь из функции.

Еще, естественно, надо передавать в функцию массив массивов строк - ваши исходные данные.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы