第10講関数の再帰的呼び出し＝関数の自己再帰の学習　第５話　関数の再帰的呼び出しによる汎用的順列作成プログラム解説その１

第10講関数の再帰的呼び出し＝関数の自己再帰の学習
第５話　関数の再帰的呼び出しによる汎用的順列作成プログラム解説その１

解答コード再掲
public class A{
　　public static int[] x=new int[20];
　　public static int n;
　　public static int cn;
　　public static void main(String args[]) throws IOException{
　　　　BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
　　　　System.out.println("1からｎまでの順列をすべて発生させます。");
　　　　System.out.println("いくつまでの順列かキーボードから入力してください。");
　　　　System.out.print ("ｎ＝");
　　　　n=Integer.parseInt(a.readLine());
　　　　cn=0;
　　　　f(0);
　　　　System.out.print ("順列総数＝");
　　　　System.out.print (cn);
　　}
　　public static void f(int g){
　　　　int i,j,h;
　　　　for(i=1;i<n+1;i++){
　　　　　　x[g]=i;
　　　　　　h=1;
　　　　　　if(g>0){
　　　　　　　　for(j=0;j<g;j++){
　　　　　　　　　　if(x[g]==x[j]){
　　　　　　　　　　　　h=0;
　　　　　　　　　　　　break;
　　　　　　　　　　}
　　　　　　　　}
　　　　　　}
　　　　　　if(h==1){
　　　　　　　　if(g+1<n){
　　　　　　　　　　f(g+1);
　　　　　　　　}
　　　　　　　　else{
　　　　　　　　　　cn++;
　　　　　　　　　　for(j=0;j<n;j++){
　　　　　　　　　　　　System.out.print(x[j]);
　　　　　　　　　　　　System.out.print (" ");
　　　　　　　　　　}
　　　　　　　　　　System.out.println();
　　　　　　　　}
　　　　　　}
　　　　}
　　}
}

ｎ＝３の場合で解説していきます。

最初に重要な注意があります。
ｇとiの役割の違いを明確にしないと、このプログラムは理解困難なものになります。
ｇはセル番号であり、ｉはそのセルに入る具体的な数字です。
入れ子式人形の例でいうと、ｇは外側(先の例と内側・外側が反対)からｇ＋１番目の人形を表します。
それに対して、ｉはその人形の色や顔つきなどの性質です。
ｇは空間識別番号であり、世界の次元を示すものです。
ｉはその空間に入れる１，２，３という数字です。
f(g)がf(g+1)を呼び出していていますが、入れ子式人形の例でいうと外側の人形が内側の人形を呼び出しています。
つまり外側からｇ＋１番目の人形が外側からｇ＋２番目の人形を呼び出しています。
比喩でなく実体に即していうと、ｇはセル番号です。

０	１	２
ｉ	ｉ	ｉ

つまり、上の表の０，１，２に相当するものです。ｇは、世界(セル)の次元番号です。

くどいようですが、大事なことを繰り返します。
ｇはセル番号であり、対象にする空間(＝世界＝セル）の次元を示すのものです。
そして、次元（セル）が違えば、同じｉでも次元０のｉと次元１のｉと次元２のｉは別物です。

０	１	２
ｉ	ｉ	ｉ

ｉとｉとｉは別次元の世界の住民です。

少しむずしい言い方をしてしましましたが、簡単に言い直すと、
０，１，２はセル（数字や文字を入れる箱）のラベル名（箱の名前）であり、
ｉとｉとｉはそのラベルの貼ってあるセル（数字や文字を入れる箱）の内容です。
ｉとｉとｉは、１，２，３と動き、現象的には０，１，２と似ていますが、
実際には、ビール瓶の例えでは０，１，２はビール瓶のラベルですし、
ｉとｉとｉはビール瓶に入っているビールで、全然違うものです。
セル番号ｇとセルの中身ｉとｉとｉを明確に区別されてコードを読んでください。

ライラの冒険では、主人公の女の子はあちらこちらの次元の世界を行ったり来たりしますが、
このプログラムも、いろいろな次元を行ったり来たりします。
今どの次元にいるのか、入れ子式人形例えでは、外側から何番目の人形のところにいるのかを明瞭・明確に理解していないと、
訳がわからなくなります。
次元の異なる世界を行ったり来たりするとは、
セルを行ったり来たりするということです。
現在どこのセルにいて、何をしているのかを明瞭・明確にしてください。
何をしているかというのは、
具体的にはセルに数字の何を入れ、その数字が以前のセルと重複がないかの検査中なのかということです。

次話では具体的にトレースしていきます。

第４話へ　第６話へ