Например, n = 2, тогда строки:
""
"0"
"1"
"00"
"01"
"10"
"11"
Необходимость в хранении уже просмотренных строк отсутствует. На данный момент генерирую путем добавления '0' и '1' ко всем строкам предыдущей размерности, храня все в List. Работает быстро, но занимает много места, да и List не бесконечен.