第１話 関数の再帰的呼び出し＝関数の自己再帰とは？
関数の再帰的呼び出しとは何でしょうか。
関数の自己再帰という名称からある程度予想できるように、
関数が自分自身を呼び出すことです。
次のようなプログラムコードを作り、コンパイル・実行してみてください。
class r{
public static void main(String args[]){
cn=0;
f();
}
public static void f(){
System.out.println("初心者のためのJava 入門 基礎から応用まで");
f();
}
}
すると、
と流れ続けて、途中でエラーしてしまいます。
C++やVBならエラーしないで無限に続きます。
実は無限ループです。
永遠にf()がf()を呼び続けるからです。
自分が自分を呼び自分のところに帰ってくるので、関数の再帰的呼び出し＝関数の自己再帰と呼ぶわけです。
（Javaは無限ループになる場合途中で止める機能があるようで、エラーします。）
再帰的呼び出しの場合途中で止める条件が必要です。
そこで、クラス変数を用意して
class r{
static int cn; //クラス変数＝静的メンバー変数
public static void main(String args[]){
cn=0;
f();
}
public static void f(){
System.out.println("初心者のためのJava 入門 基礎から応用まで");
cn++;
if(cn<20)f();
}
}
と変更しましょう。
構造化プログラミングの思想のところで述べたように基本的に変数はすべて関数の中のみで有効な
ローカル変数です。
関数を超えて、変数を使いたい場合はC++やVBAならグローバル変数を使います。
そのグローバル変数にJavaで対応するものが、
クラス変数または静的メンバー変数です。
static int cn; //クラス変数＝静的メンバー変数のように関数の外側で、
宣言するとクラス内全体で通用する変数になります。
ローカル変数（プログラム全体で通用する変数）に相当するクラス変数＝メンバ変数を用意するのは、
関数mainと関数f()の両方で使用するからです。
今回はメンバ変数（正確には静的メンバ変数＝クラス変数）は、回数を数えるために用意しました。
つまり、回数が２０回で止めるようにしてあります。
実際、実行画面
を見ると20回でプログラムを止めています。
20回で止めるようにしてあることを明確にするため、
コードと次のように変更してみて、コンパイル・実行してみてください。
class r{
static int cn; //クラス変数＝静的メンバー変数
public static void main(String args[]){
cn=0;
f();
}
public static void f(){
System.out.println("初心者のためのJava 入門 基礎から応用まで");
cn++;
if(cn==20)return;
f();
}
}
結果は同じです。
自分が自分を呼び出し自分のところに返ってくるとはどういう意味でしょうか。
それは、f()がf()を呼び出し、仕事が終わってからf()に戻るからです。
関数の再帰的的呼び出し＝関数の自己再帰は、2つの意味で自己再帰なのです。
f()が自分自身f()を呼び出し、f()に戻るという意味です。
自分が自分を呼び出し、自分に戻る・・・・
『何言ってるだ?佐藤さん』という声が聞こえてきそうです。
本講義のトップページに書いてある
