雨谷の日和

過去19年で2,600を超えるアニメの第1話だけは見続けた僕のお勧めアニメがハズレなはずがない

再帰のループ展開その7

最後に、(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);

今日はここまで。