Как сгенерировать все полиномы указанной степени?

Question

[vision-bk]

Пусть один полином будет представляться в виде массива, в котором содержаться его коэффициенты ( над полем вычетов по модулю 2). Вводиться какая-нибудь степень, и нужно программно сгенерировать все полиномы этой степени. Все полученные массивы хранятся в List. Вручную посчитать не сложно, особенно если представлять коэффициенты в виде 0 и 1, но вот как сделать это программно додуматься не могу.
Для наглядности вопроса приведу полиномы степени 2:
001
011
101
111
Нужен алгоритм для программной генерации этих коэффициентов.

Answer 1

[dtestyk]

попробуйте так:

n=3;
for(i=0; i<1<<n; i++){
  s=''
  for(j=0; j<n; j++){
    s+=(i>>j)&1+' '
  }
  s+='1'
  console.log(s)
}

Answer 2

[abcd0x00]

Зачем их генерировать, если это просто двоичные числа по порядку?