Исходное сообщение
"Перебор вариантов" Отправлено Cforest, 20-Июл-05 17:03
Привет. Нужен совет - как создать прогу. Есть файл с таким содержимым: a1 a2 a3 a4 a5 b1 b2 b3 c1 c2 c3 c4 Количество строк и элементов в строке может быть разным. Элементы разделены пробелами). Нужна прога, которая выполняет перебор вариантов. Каждый вариант - это множество, в которое входит по одному элементу из каждой строки. То есть прога должна выводить следующее: a1 b1 c1 a1 b1 c2 a1 b1 c3 a1 b1 c4 a1 b2 c1 a1 b2 c2 ... a5 b3 c4 Самое простое в этой задаче - считать строки из файла и загнать в массив массивов. open (List, "list.txt") or die "Can't read list $!"; while (<List>) {     push @rows, [ split ]; } А дальше должны идти вложенные циклы for:   перебор элементов 1-го массива     перебор элементов 2-го массива         ...           перебор элементов N-го массива (N - количество строк)              вывод элемента Сложность в том, что заранее количество строк неизвестно. Соответственно, заранее неизвестно количество массивов в @rows (значение N) и количество вложенных циклов for. Из-за этого вложенную структуру циклов for нельзя жестко задать в скрипте. Видимо, это можно реализовать с помощью рекурсии - количество строк (массивов) известно через $#rows. Но, увы, в рекурсии не силен. Сможет кто-нить помочь ?