Алгоритм генерации всех возможных массивов единиц и нулей заданной длины

Как я могу сгенерировать все возможные битовые комбинации в массиве битов длины n. Если я начну со всех нулей в моем массиве, тогда будет n возможностей для размещения первого бита, и для этих n возможностей есть n-1 возможностей для размещения второго бита. Если все n битов установлены в один. Но до сих пор мне не удалось запрограммировать это.

Также многие люди указали, что я могу сделать это, считая от 0 до (2 ^ n) -1 и печатая число в двоичном виде. Это был бы простой способ решить проблему, однако в этом случае я просто позволил машине считать, а не указывал, где ее разместить. Я делаю это для обучения, поэтому я хотел бы знать, как запрограммировать подход с размещением.