0,1の組み合わせを表示するプログラム

Javaで以下のようなプログラムを作成したいです（できれば配列を使わずに）。 どうかご教授願いますm(_ _)m 何かしらの文字列を入力（Exit以外なら何でもいい） ↓ 0 1 と表示 ↓ 何かしらの文字列を入力 ↓ 00 01 10 11 と表示 ↓ 何かしらの文字列を入力 ↓ 000 001 010 011 100 101 110 111 と表示 ↓ （以下、Exitが入力されるまでループ・・・）