Что такое алгоритм или псевдокод, который может проходить через все возможные комбинации массива из N измерений?

Question

Мне нужно создать массив измерений NxN, где каждое значение является двоичным со всеми возможными комбинациями.Какой алгоритм или псевдокод делают это возможным?

Вот несколько случаев, чтобы понять проблему.

Создать массив из N=2 измерений:

0 0
0 1
1 0
1 1

Сгенерируйте массив N=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

Сгенерируйте массив N=10 измерений:

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1 1
...

N - это переменная.Этот алгоритм зависит от этого.

Один из способов представить это очень просто:

For each A1
    For each A2
        ...
            For each An

Итак, как я могу это сделать?

Answer 1

Достаточно простой рекурсии. Если вы знаете ответ для n-1, то для n просто удвойте массив и добавьте 0 к первой копии и 1 ко второй.