マルチスレッド版数独自動生成ソフトC++コードを題材とする超初心者のためのVisual Studio C++講義
第９章 関数の再帰的使用

第４話 ５次順列全生成


（
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
）
を実現するコード例

#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 = 5;//具体的な数字を使うのではなく、 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++) {

                            for (int j = 0; j < n; j++) {

                                          if (i != j) {

                                                        for (int k = 0; k < n; k++) {

                                                                      if (k != j && k != i) {

                                                                                    for (int l = 0; l < n; l++) {

                                                                                                  if (l != k && l != j && l != i){

                                                                                                                for (int m = 0; m < n; m++) {

                                                                                                                              if (m != l && m != k && m != j && m != i) {

                                                                                                                                            cout << i + 1 << j + 1 << k + 1 << l + 1 << m + 1 << " ";

                                                                                                                                            総数++;

                                                                                                                                            if (総数 > 0 && (総数 % 10) == 0)cout << endl;

                                                                                                                              }

                                                                                                                }

                                                                                                  }                                                                    

                                                                                    }

                                                                      }

                                                        }

                                          }

                            }

              }

              cout << endl << "総数 = " << 総数 << endl;

}

次は第６次順列と言われたら、


うんざりではないでしょうか。


そうです。

for文では５次元ぐらいが限界です。

ですが、次の話で扱う関数の再帰的方法なら n 変えるだけで６次順列、７次順列、８次順列、・・・、100順列となるのです。

つまり、まるで魔法のような方法が関数の再帰的方法なのです。

これを使えば36次順列に相当する６次魔方陣でさえ自動生成が可能です。

第９章第３話へ　第９章第５話へ

本講義トップへ