Создание наборов в двоичном счистлении

[R100500B]

Всем доброго времени суток. В рамкам моей задачи возникла следующая подзадача. Имеется некоторое число тип int. Это число обозначает количество переменных. Так вот необходимо построить 2^3 двоичных наборов для этих переменных. К примеру: дается число 3, следовательно должно быть построено 8 наборов
000
001
010
011
100
101
110
111
Данные наборы нужно записать в матрицу. Т.е. создать матрицу, размерности 3x8 и поэлементно записать все наборы.
Я, как не слишком опытный пользователь, вижу два способа реализовать подобное:
1) Создать матрицу, а затем каким-то образом (реализовать который на данный момент пытаюсь), сразу попытаться заполнить ее наборами..имея только число переменных и количество наборов.
2) Имея количество наборов (к примеру 8) в принципе, можно разложить их на 8 десятичных чисел. Затем перевести каждое в двоичную систему счисления, а вот потом, каким-то образом попытаться перевести эти наборы в матрицу.
Хотелось бы посоветоваться, какой из способов на ваш взгляд является наиболее рациональным, а если есть более рациональные этим, с удовольствием выслушаю их.
Буду рад любой помощи от конкретной реализации, до советов по задачи в целом.
Контакты:
Skype: R100500B
ICQ: 243402199

[pu4koff]

Смотрим на данный набор:

Сообщение от R100500B

000
001
010
011
100
101
110
111

и видим:
1. Первая строка всегда будет состоять из нулей, а последняя - из единиц;
2. В последнем столбце (назовем его нулевым, т.к. биты нумеруются справа налево) (2^0 = 1) происходит чередование 0 и 1;
3. В первом столбце (2^1 = 2) уже идёт последовательность 2 ноля, 2 единицы, 2 ноля,...;
4. Во втором столбце (2^2 = 4): 4 ноля, 4 единицы,...
5. ...

bool a[N][M]; // N - число столбцов, M - число строк (M = 2^N)
bool current;
for (int i = 0; i < N; ++i) // Перебираем столбцы справа-налево
{
  current = false;
  for (int j = 0; j < M; ) // Перебираем строки
  {
    for (int k = 0; k < pow(2,i); ++k, ++j) // Заполняем одинаковую последовательность чисел из 2^i элементов (см. пункты 2-5 из описания)
      a[N-i-1][j] = current;
    current = !current;
  }
}

Писал здесь, потому мог где-то что-то напутать, но идея, надеюсь, понятна.

[R100500B]

2 pu4koff, большое спасибо)) это было то, что нужно) все работает)