最後に、(E)を置換しよう。
(E)
if(i % 2 == 0){ value += (array[i * dim] * result); }else{ value -= (array[i * dim] * result); }
array はarray[d - 1]、result はresult_value[d - 2] になる。
(E)
if(i[d - 1] % 2 == 0){ value += (array[d - 1][i[d - 1] * d] * return_value[d - 2]); }else{ value -= (array[d - 1][i[d - 1] * d] * return_value[d - 2]); }
ここにも一時変数のvalue が残っているが、これは後でなんとかすることにする。
とりあえず、置換してしまおう。
long[ ][ ] array = new long[dim][ ]; long[ ] return_value = new long[dim]; int[ ] i = new int[dim]; int d = dim; int flg = 0; do { if(d < 2){ return_value[d - 1] = array[d - 1][0]; d++; flg = 1; }else{ if(flg == 0){ if(i[d - 1] == 0){ array[d - 2] = new long[(d - 1) * (d - 1)]; long value = 0; } if(i[d - 1] < d){ int l = 0; for(int j = 0; j < d; ++j){ if(j != i[d - 1]){ for(int k = 1; k < d; ++k)array[d - 2][(l * (d - 1)) + k - 1] = array[d - 1][(j * d) + k]; ++l; } } d--; i[d - 1] = 0; } }else{ if(i[d - 1] < d){ if(i[d - 1] % 2 == 0){ value += (array[d - 1][i[d - 1] * d] * return_value[d - 2]); }else{ value -= (array[d - 1][i[d - 1] * d] * return_value[d - 2]); } i[d - 1]++; flg = 0; } if(i[d - 1] == d){ return_value[d - 1] = value; d++; flg = 1; } } } }while(d <= dim);
今日はここまで。