第９章 関数の再帰的使用
第３話 ４次順列全生成
（
1234 1243 1324 1342 1423 1432 2134 2143 2314 2341
2413 2431 3124 3142 3214 3241 3412 3421 4123 4132
4213 4231 4312 4321
総数 = 24
）
を実現するコード例
マルチスレッド版数独自動生成ソフトC++コードを題材とする超初心者のためのVisual Studio C++講義
第９章 関数の再帰的使用
第３話 ４次順列全生成
（
1234 1243 1324 1342 1423 1432 2134 2143 2314 2341
2413 2431 3124 3142 3214 3241 3412 3421 4123 4132
4213 4231 4312 4321
総数 = 24
）
を実現するコード例
#include<iostream>//インクルードファイルiostreamの読み込み
#include<conio.h>//while(!_kbhit());を使うためのお呪い
#include<string> //文字列変数を使えるようにするために組み込む
#include <iomanip> //setprecisionを使えるように組み込む
#include <cmath>//powなどを使うときに必要
#include <ctime>//time()（←現時刻発生する関数）を使うために必要
using namespace std;//coutを使うときに必要なお呪い
const int n = 4;//具体的な数字を使うのではなく、 n を使うと汎用性のあるプログラムになる！
void n次順列(int* a);// １次元配列配列
int main() {
int a[n]; // １次元配列配列
n次順列(a);
while (!_kbhit());//待機させるための命令
return 0;//int main() を終わるためのお呪い
}
void n次順列(int* a) {
int 総数 = 0;
for (int i = 0; i < n; i++) {
a[0] = i + 1;
for (int j = 0; j < n; j++) {
if (i != j) {
a[1] = j+ 1;
for (int k = 0; k < n; k++) {
if (k != j && k != i) {
a[2] = k + 1;
for (int l = 0; l < n; l++) {
if (l != k && l != j && l != i){
a[3] = l + 1;
cout << a[0] << a[1] << a[2] << a[3] << " ";
総数++;
if (総数 > 0 && (総数 % 10) == 0)cout << endl;
}
}
}
}
}
}
}
cout << endl << "総数 = " << 総数 << endl;
}
次話の課題は５次順列全生成です。
（
12345 12354 12435 12453 12534 12543 13245 13254 13425 13452
13524 13542 14235 14253 14325 14352 14523 14532 15234 15243
15324 15342 15423 15432 21345 21354 21435 21453 21534 21543
23145 23154 23415 23451 23514 23541 24135 24153 24315 24351
24513 24531 25134 25143 25314 25341 25413 25431 31245 31254
31425 31452 31524 31542 32145 32154 32415 32451 32514 32541
34125 34152 34215 34251 34512 34521 35124 35142 35214 35241
35412 35421 41235 41253 41325 41352 41523 41532 42135 42153
42315 42351 42513 42531 43125 43152 43215 43251 43512 43521
45123 45132 45213 45231 45312 45321 51234 51243 51324 51342
51423 51432 52134 52143 52314 52341 52413 52431 53124 53142
53214 53241 53412 53421 54123 54132 54213 54231 54312 54321
総数 = 120
）