再帰的な関数を使った処理

再帰関数・・・関数の中で、同じ関数を実行することのある関数

作成時のルール

①引数などのデータを使い、同じ関数を

実行するかどうか決める。

②実行しない場合、returnで処理を終了させる。

例、※Win32 Console Applicationで作成

#include <stdio.h>

void func1(int)

void main()

{

func1(3);

printf(“\n”);

func1(5);

printf(“\n”);

}

void func1(int Num)

{

if(Num > 0) //もし、引数が０より大きかったら、

{

printf(“Num = %d\n”,Num); //引数を表示

func(Num-1); //今の引数より１少ない数で、同じ関数を実行

}

return; //０以下だったら、return;

}

 

func1(3)

・Num=3、と表示

・Num>0なので、func1(3-1)を実行

↑|

｜∟→func1(2)

｜ ・Num=2、と表示

∟――・Num>0なので、func1(2-1)を実行

↑ |

｜ ∟→func1(1)

｜ ・Num=1

∟―――・Num>0なので、func1(1-1)を実行

↑ |

｜ ∟→func1(0)

∟―――・Num>0ではないので、return;

 

●ゲームでの使用例、シミュレーションゲームの移動

選択されたキャラが移動可能な範囲を

先に表示する。

移動可能な範囲を扱う配列を作る。

キャラのいる場所が３

1歩動くごとに２，１，０と減っていく。

（０でない場所は、移動可能）

このような配列を作るのに、再帰関数を用いる。

関数の機能

キャラの場所や、移動量（どれくらい動けるか）などのデータを元に、

移動可能な範囲を表す配列を作る。

[2][2]の場所に移動量３のキャラ

関数内の処理

・配列内の、指定された要素に、

キャラの移動量の数値を代入する。

・代入ができた場合、代入した要素の

上下左右のマスを、

移動量－１、で、同じように処理する。

（１マス動くたびに、移動量は１ずつ下に下がっていく）

・移動量が０になったら、そこで終了（return）。

・指定したマスに、他の数値が入っていた場合、

大きい方を使用。

・配列から、はみ出ないようにする。

関数の例、

※マップチップの縦の枚数・・・MapH

横の枚数・・・MapW で、マクロ定義されているものとして説明

※int MapMoveData[MapH][MapW];

//移動可能な範囲を表す配列。マップと同じ大きさ。

を外部変数として宣言しておく。

void Move(int x,int y,int MoveNum)

配列のどの要素を調べるか 移動量

{

//移動量が残っているか判定

if(MoveNum <= 0) return; //移動量が０以下なら、returnする。

//配列からはみ出ていないか判定

if(x >= MapW || y >= MapH || x < 0 || y < 0)

return; //x,yが配列の要素の範囲外だったら、return

//すでに、より大きな値が入っていないか判定（より効率の良いルートがあるかどうか）

if(MapMoveData[y][x] > MoveNum)

return;

//移動量を、配列に代入

MapMoveData[y][x] = MoveNum;

//移動量を１減らして、現在のマスの左右上下を、同じように調べる

Move(x,y-1,MoveNum-1); //上

Move(x,y+1,MoveNum-1); //下

Move(x-1,y,MoveNum-1); //左

Move(x+1,y,MoveNum-1); //右

return;

}

実行例

※Move関数のプロトタイプ宣言、

MapW、MapHのマクロ定義、

MapMoveData[][]の宣言は、各自で行うこと。

#include <stdio.h>

・

・

・

void main()

{

int i,j;

Zeromory(&MapMoveData[0][0],sizeof(itn)*MapH*MapW);

Move(2,2,3); //x=2、y=2の場所に、

移動量３のキャラがいるものとして、配列に値を設定

for(i=0;i<MapH;i++) //配列を表示

{

for(j=0;j<MapW;j++)

{

printf(“%d”,MapMoveData[i][j]);

}

printf(“\n”);

}

}