Gerar Todas as Sequências Binárias

Pede-se que crie uma função recursiva para gerar todas as sequências binárias de comprimento n.

Sequências binárias são sequências de 1's e 0's. Por exemplo, para n=3, as sequências binárias são 000, 001, 010, 011, 100, 101, 110, 111.

A entrada do programa é um único número inteiro n que representa o comprimento das sequências binárias.

A saída do programa deve ser todas as sequências binárias de comprimento n, cada uma numa nova linha, sem uma ordem específica.