C言語におけるパスカルの三角形の再帰除去

Question

###　再帰を使ったコードを再帰除去した際に違う結果がでてしまいます。

ｃ言語を用いて、パスカルの三角形を描くプログラムを再帰を使って作りました。それが以下のコードになります。

int pascal(int i, int j){
  if(i == j || j == 0){ //左端と右端は０
       return 1;
     } else {　//一つ上の二つの要素の合計
       return pascal(i-1, j-1) + pascal(i-1, j);
     }
}

この再帰を使ったパスカルの計算はうまく機能しました。そこで、再帰除去を行ったところ（以下のコード）、計算の結果がうまく合いません。

int pascal(int i, int j){
  int tpas[i][j];

  if (j == 0){  //左端は０
       return tpas[i][j] = 1;
     } else if(j == i){  //右端は０
       return tpas[i][j] = 1;
     } else { //一つ上の二つの要素の合計
       return tpas[i - 1][j - 1] + tpas[i - 1][j];
     }
}

再帰除去の過程でどこがおかしいのか教えていただきたいです！

Answer 1

int tpas[i][j]; はどこにあるんですか？
関数 pascal の中ですか？
すると、配列のサイズは実行時に決まる可変長配列ということですか？
グローバル変数でもないし、静的変数でもないから初期化されていませんよね。
pascal(4, 2) で呼び出すと、
return tpas[3][1] + tpas[3][2];
ですが、そこにどんな値が入っているのですか？

解決したら、どんなコードを書いたのかを質問に追加していただけませんか？

Answer 2

再帰除去の過程でどこがおかしいのか教えていただきたいです！

最後のパターンで、「一つ上の二つの要素」はいつ計算するのでしょうか？

Comments

[naoking]

いつというのはどういうことでしょう？？

[maisumakun]

int tpas[i][j];と宣言しただけでは、配列の中身は不定です。一度だけ「tpas[i - 1][j - 1] + tpas[i - 1][j];」のように実行しても、そのでたらめな値を読み取るだけになってしまいます。

[naoking]

つまり、for文等を使うということですか！？

[maisumakun]

そうですね、再帰の代わりに何かしらの繰り返し構造を使わないと、基本的には書けません。

[naoking]

そうですか！試してみます！ありがとうございます！

[naoking]

解決しました！ご丁寧にありがとうございます！