Генерация таблиц истинности в Java

Я пытаюсь напечатать несколько таблиц истинности в рамках школьного задания. Как я могу создать таблицу истинности динамического размера в Java?

Таким образом, printTruthTable(1)выводит:

0
1

printTruthTable(3)выводит:

0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

И так далее. Я пытался реализовать это с помощью рекурсии, но я просто не могу понять это правильно.