第４話 関数の再帰的呼び出しによる順列作成の解説その１
お約束の通り、関数の再帰的呼び出しの方法の方の解説をします。簡単に、
#pragma once
int n=3;
int a[3];
int s;
・
・
・
#pragma endregion
String^ w;
private: System::Void button1_Click(System::Object^ sender, System::EventArgs^ e) {
w=L"";
s=0;
f(0);
w+=L"\n"+L"順列総数:"+s.ToString();
label1->Text=w;
}
void f(char g){
int i,j,k,h;
for(i=0;i<n;i++){
a[g]=i+1;
h=1;
if(g>0){
for(j=0;j<g;j++){
if(a[g]==a[j]){
h=0;
break;
}
}
}
if(h==1){
if(g<n-1){
f(g+1);
}
else{
for(k=0;k<n;k++)w+=a[k].ToString()+L" ";
w+=L"\n";
s++;
}
}
}
}
の方で解説していきます。
最初の３行
int n=3;
int a[3];
int s=0;
ではグローバル変数nとs、グローバル配列aを宣言しています。
これらをグローバルにした理由は、
プログラムを簡単にするためです。
System::Void button1_Clickの中で宣言すると、
関数引数にaのアドレスや順列個数n等を入れなくてはならなくなり、
複雑になってしまうので、グローバルにしました。
次の
String^ w;
にご注目下さい。
第13講や第14講では、関数の引数に入れていましたが、ここで宣言すると、
のオレンジの枠のところで有効な文字型変数になり、プログラムが簡単になります。
String^型はグローバルにできないのですが、ほぼグローバルになります。
どうしてか後で学習することになります。
次のw=L"";とs=0;はなくてもよいのですが、一応初期化しています。これがないと、ボタンを複数回押したときに
となっていまいます。w=L"";とs=0;を入れておけば、ボタンを何回押しても、
のままです。wとsの初期化は、System::Void button1_Click内部で行った方が良いのです。
