【C言語】ぷよぷよ 再帰関数

Question

再帰関数で、連結したぷよの数、ぷよの削除を行っています。

現在、浮いているぷよを落下させることはできましたが、
消そうとした時に画面が落ち、エラーメッセージが出ます。

再帰ではなく末端再帰もしくは、ループ文にした方が良いでしょうか？

またもし末端再帰、ループ文の方が良いというとき
そのコツもしくは手順を教えてください。

発生している問題・エラーメッセージ

Segmentation fault: 11

再帰関数のソースコード

コード

void Count(int x, int y, int *n){  // ぷよの数を判定するための再帰関数
  int c = puyomath[x][y];      // 自分の色
  puyomath[x][y]=0;
  (*n)++;

  if(x+1<FIELD_W && puyomath[x+1][y]==c) {
    Count(x+1, y, n);
  }
  if(y+1<FIELD_H && puyomath[x][y+1]==c) {
    Count(x, y+1, n);
  }
  if(x-1>=0 && puyomath[x-1][y]==c) {
    Count(x-1, y, n);
  }
  if(y-1>=0 && puyomath[x][y-1]==c) {
    Count(x, y-1, n);
  }

  puyomath[x][y]=c;


}


void Vanish(int x,int y){  // ぷよを消すための再帰関数
  int c = puyomath[x][y];      // 自分の色

  puyomath[x][y]=0;
  HgLClear(field_layer[x][y]);


  if(x+1<FIELD_W && puyomath[x+1][y]==c) {
    Vanish(x+1, y);
  }
  if(y+1<FIELD_H && puyomath[x][y+1]==c) {
    Vanish(x, y+1);
  }
  if(x-1>=0 && puyomath[x-1][y]==c) {
    Vanish(x-1, y);
  }
  if(y-1>=0 && puyomath[x][y-1]==c) {
    Vanish(x, y-1);
  }

}

C言語

補足情報 Xcode、Handy Graphicを使用しています

Comments

[yumetodo]

プログラムのコードはMarkdownのコードブロックの記法で記述してください。読めません

[ringo08]

すみません、先ほど修正しました。

Answer 1

そもそも再帰の終了条件が見当たらないのですが・・・。

だから配列のbuffer overrunが起こってセグフォッてるのでは？

Comments

[ringo08]

終了条件をどこにどういう風に入れるべきでしょうか？

[yumetodo]

それはおかしな質問で、繰り返しには終了条件が必ず伴います。あなたがどのようなプログラムを書きたいのか、それで自ずから決まります。
すくなくとも配列にアクセスするためのindex変数であるx,yについては、配列の要素数を踏まえて範囲外に行かないように終了条件に付け加える必要があります。
それ以外に条件が必要かはあなたが何を書きたいか次第。

[ringo08]

条件としては、配列の要素を超えると終了というような条件でいいでしょうか？

再帰を終了させるには、何を入力すれば終了するかわかりますか？

[yumetodo]

あああ、どうも回答中の脳みそが眠っているようだ・・・。失礼。いずれのifにも引っかからなければ再帰から脱出してますね、落ち着けや、回答時の私。
関数の冒頭、真っ先にindexの範囲確認を行うべきですね。

[ringo08]

関数の冒頭に、範囲確認を入れることでセグフォがなくなりました！

ありがとうございました！