Générer toutes les chaînes binaires

On vous demande de créer une fonction récursive pour générer toutes les chaînes binaires de longueur n.

Les chaînes binaires sont des séquences de 0 et de 1. Par exemple, pour n=3, les chaînes binaires sont 000, 001, 010, 011, 100, 101, 110, 111.

L'entrée du programme est un entier n qui représente la longueur des chaînes binaires.

La sortie du programme doit être toutes les chaînes binaires de longueur n, chacune sur une nouvelle ligne, sans ordre particulier.