Generar Todas las Cadenas Binarias

Se te pide que crees una función recursiva para generar todas las cadenas binarias de longitud n.

Las cadenas binarias son secuencias de 1's y 0's. Por ejemplo, para n=3, las cadenas binarias son 000, 001, 010, 011, 100, 101, 110, 111.

El programa recibe como entrada un único número entero n que representa la longitud de las cadenas binarias.

La salida del programa debe ser todas las cadenas binarias de longitud n, cada una en una nueva línea, sin un orden específico.