Память эффективный алгоритм электропитания

пытается рассчитать все подмножества ( Set ) 9-буквенной строки «abcdefghi».

Использование стандартных рекурсивных методов, моя машина попадает в ошибку памяти (1 ГБ) до завершения. У меня нет больше физической памяти.

Как это может быть сделано лучше? Язык не является проблемой, и результаты, отправленные на стандартный выход, также в порядке - это не нужно держать все в памяти перед выводом.