Рекурсия. Перебор всевозможных вариантов элементов матрицы

[onewho]

собсна я тут подумал )) количество чисел то это всего лишь степени 2-ки
нужно вывести двоичное представление всех этих чисел , масками можно выделить каждый бит.. и никакой рекурсии.. и всего 1 цикл.

[Mr_freeman]

Скилетик, Чесно не очень понял, можешь комментарии добавить???

[Mr_freeman]

onewho, я об этом тоже думал) Но в ходе "писанины" оказалось что может быть 100-ая степень двойки... и не думаю что есть тип чисел с таким диапазоном... но мне нравится твое направление мысли

[Летучий_СкилетиК]

Попрубуйте мой нижеизложенный код, там только нужно повторения отсечь, а так почти уверен, на 99% что все варианты просматривает.

[evg_m]

как-то так (писал прямо здесь).

var
mm: array[0..n] of integer;

for k:=0 to n do mm[k]:=0;
j:=n;
while j>=0 do begin
  if mm[j]<max then begin 
     mm[j]:=mm[j]+1;
     for k:=j+1 to n do mm[k]:=0;
//здесь готовый вариант
     j:=n;
  end
  else begin 
    j:=j-1; 
  end;
end;

[onewho]

вот пример тока на С...
const int n=7; // размерность
char str[33];
int count=pow(2,n); // количество проходов цикла = 2 в степени n

for (int i=0;i<count; i++) { // цикл
itoa(i,str,2); // в строку str пишем двоичную форму текущего числа i
cout<<str<<'\n'; // вывод
}

теперь тебе нужно каждую букву строки str по порядку записать в матрицу.. като так))
не знаю геморно я придумал или нет но по крайней мере не 25 циклов))