前回のプログラムでは、再帰呼び出しから抜け出すことが出来ませんでした。
では、呼び出しをコントロールするにはどうすれば良いでしょうか。
呼び出された関数の中で、自分自身を呼び出すことを止めれば良いのですが、とりあえず一例を書いてみます。
<sample program 148-01>
#include <stdio.h>
void ShowValue(const int value);
int main(void)
{
ShowValue(5);
return 0;
}
void ShowValue(const int value)
{
printf("value = %d\n", value);
if (value > 0) {
ShowValue(value - 1);
}
}
|
<実行結果>
value = 5 value = 4 value = 3 value = 2 value = 1 value = 0 続行するには何かキーを押してください・・・
このプログラムでは、最初ShowValue関数に「５」を渡しています。
関数内で「５」を表示した後に、valueが０より大きい場合、自分自身を呼び出します。
ただ、呼び出す際にvalueを１減らして呼び出しています。
２度目に呼び出されたShowValue関数は「４」を受け取っています。
「４」を表示した後で、valueをさらに１減らして自分自身を呼び出します。
これを繰り返すことで、valueが０になるまで自分自身を呼び出しますが、０になってからは自分自身を呼び出すことは無くなります。
くどくなりますが、時系列で実行順番を書いていきますね。
１．main関数からShowValue（１回目：引数５）が呼び出され、戻り場所１が記録される。 ２．「５」を表示した後に、ShowValue関数（２回目：引数４）が呼び出され、戻り場所２が記録される。 ３．「４」を表示した後に、ShowValue関数（３回目：引数３）が呼び出され、戻り場所３が記録される。 ４．「３」を表示した後に、ShowValue関数（４回目：引数２）が呼び出され、戻り場所４が記録される。 ５．「２」を表示した後に、ShowValue関数（５回目：引数１）が呼び出され、戻り場所５が記録される。 ６．「１」を表示した後に、ShowValue関数（６回目：引数０）が呼び出され、戻り場所６が記録される。 ７．「０」を表示した後は、ShowValue関数は呼び出されず、６回目の実行を終える。 ８．戻り場所６を使って５回目のShowValue関数に戻り、５回目の実行を終える。 ９．戻り場所５を使って４回目のShowValue関数に戻り、４回目の実行を終える。 10．戻り場所４を使って３回目のShowValue関数に戻り、３回目の実行を終える。 11．戻り場所３を使って２回目のShowValue関数に戻り、２回目の実行を終える。 12．戻り場所２を使って１回目のShowValue関数に戻り、１回目の実行を終える。 13．戻り場所１を使ってmain関数に戻る。
内部ではこのように実行されています。
関数の呼び出しが増えれば、戻り場所の記録場所（スタック）が消費され、メモリを圧迫するのがイメージ出来たでしょうか？
次からは少しずつ意味のあるプログラムを紹介しましょう。