全てのバイナリ文字列を生成する

長さnの全てのバイナリ文字列を再帰的に生成する関数を作成してください。

バイナリ文字列とは、1と0からなる列です。例えば、n=3の場合、バイナリ文字列は000, 001, 010, 011, 100, 101, 110, 111となります。

プログラムの入力は、バイナリ文字列の長さを表す単一の整数nです。

プログラムの出力は、長さがnの全てのバイナリ文字列を、順不同で各行に一つずつ表示するものとします。