c - 自分自身を追加するアルゴリズム

Question

次の導出を行うためにどのコード行が機能するか (正確な順序で):

int y[i][j];

y[0][0]=0

y[1][0]=0+4

y[2][0]=0+16
y[2][1]=0+4+16

y[3][0]=0+64
y[3][1]=0+4+64
y[3][2]=0+16+64
y[3][3]=0+4+16+64

y[4][0]=0+256
y[4][1]=0+4+256
y[4][2]=0+16+256
y[4][3]=0+4+16+256
y[4][4]=0+64+256
y[4][5]=0+4+64+256
y[4][6]=0+16+64+256
y[4][7]=0+4+16+64+256

...
..
.

パターンが見えますか？「i」が増加するたびに自分自身を追加し続けます。

Answer 1

  int z[16], y[5][8];

  int p = 1;
  z[0] = 0;
  y[0][0] = 0;
  for (int k = 0; k < 4; k++){
    for (int n = 0; n < p; n++){
      z[p+n] = p*p + z[n];
      y[k+1][n] = 4*z[p+n];
    }
    p += p;
  }  

コードパッド