そして、セル番号が次元を表すと考えてください。
セル番号が変わるということは、異なる次元＝異なる世界になるということです。
入れ子式の人形の例で喩えれば、
セル番号０が一番外側の人形、セル番号１が外側から２番目の人形、セル番号２が外側から３番目の人形、・・・
というわけです。
例えばセル番号をgで表せば、
次のセル番号の世界に進むにはf(g+1)とすればよいのです。
もちろん５次順列であれば、セル番号は４が最終番号ですから、if(g+1<5)などの条件を付けなければなりません。
重複検査は、３次魔方陣の作成プログラムを参考にしましょう。
尚、普遍的なプログラム＝汎用的プログラムにするためにｎ次順列のｎはscanfをつかってキーボードから値を入力できるようにしてください。
大変難しい課題ですので、プログラム冒頭を示しておきましょう。
#include<iostream>
using namespace std;
void f1(int g);
void f2();
int n,cn;
int a[20];
int main(){
cout<<"何次順列を作成させるのかキーボードのから入力してください。"<<endl;
cout<<"次数＝";
scanf("%d",&n);
cn=0;
f1(0);
cout<<"順列が"<<cn<<"個できました。"<<endl;
}
void f1(int g){
int i,j,h;
for(i=1;i<n+1;i++){
a[g]=i;
・
・
・
}
}
void f2(){
・
・
・
}
粘り強く挑戦しましょう。
