Генерация всех двоичных строк

Вам требуется создать рекурсивную функцию для генерации всех двоичных строк длины n.

Двоичные строки — это последовательности из 0 и 1. Например, для n=3 возможны следующие двоичные строки: 000, 001, 010, 011, 100, 101, 110, 111.

На вход программе подаётся одно целое число n, представляющее длину двоичных строк.

Вывод программы должен содержать все двоичные строки длины n, каждая с новой строки, в произвольном порядке.