回答編集履歴

コードの改良

2020/04/23 07:28

投稿

スコア8224

test CHANGED Viewed

@@ -192,6 +192,16 @@
 上記のコードにはバグがありました。調査します。
 **追記3**
 j < n を j < N に修正しました。
+**追記4**
+関数 generate の中の if (c == k) return; は、ここではなく、
+再帰呼出しの generate(i + 2); の直後に置いたほうが、効率が良くなります。

バグの修正

2020/04/23 07:27

投稿

スコア8224

test CHANGED Viewed

@@ -138,7 +138,7 @@
     else {
-        for (int j = i + 1; j < n; j++) {
+        for (int j = i + 1; j < N; j++) {
             int t = a[j];
@@ -191,3 +191,7 @@
 **追記2**
 上記のコードにはバグがありました。調査します。
+**追記3**
+j < n を j < N に修正しました。

バグ発見

2020/04/23 02:03

投稿

スコア8224

test CHANGED Viewed

@@ -185,3 +185,9 @@
 }
 ```
+**追記2**
+上記のコードにはバグがありました。調査します。

回答を追加

2020/04/23 01:57

投稿

スコア8224

test CHANGED Viewed

@@ -81,3 +81,107 @@
 n が大きい時は、表示に時間がかかるので、次のようにファイルに出力しましょう。
 $ echo 14 | ./a.out > result.txt
+**追記**
+意味が分かりました。
+```C
+#include <stdio.h>
+#define N  68
+int k;    // 繰返し回数(kaisu)
+int n;    // 要素の番号(number)
+int c;    // 生成個数(count)
+int a[N]; // 要素の列(array)
+void generate(int i)
+{
+	if (c == k) return;
+    if (i == N) {
+		if (++c == k) {
+			int p;  // ペアの相手
+			for (i = 0; i < N; i += 2) {
+				printf(" (%d,%d)", a[i], a[i + 1]);
+				if (a[i + 1] == n) p = a[i];
+				else if (a[i] == n) p = a[ i + 1];
+			}
+			printf("\n %d の相手は %d\n\n", n, p);
+		}
+    }
+    else {
+        for (int j = i + 1; j < n; j++) {
+            int t = a[j];
+            for (int k = j - 1; k > i; k--) a[k + 1] = a[k];
+            a[i + 1] = t;
+            generate(i + 2);
+            for (int k = i + 1; k < j; k++) a[k] = a[k + 1];
+            a[j] = t;
+        }
+    }
+}
+int main(void)
+{
+	while (1) {
+		printf("繰返し回数: ");
+		if (scanf("%d", &k) != 1) return 1;
+		printf("要素の番号: ");
+		if (scanf("%d", &n) != 1 || n < 1 || n > N) return 2;
+		for (int i = 0; i < N; i++) a[i] = i + 1;
+		c = 0;
+		generate(0);
+	}
+}
+```

for文の修正

2020/04/23 01:45

投稿

スコア8224

test CHANGED Viewed

@@ -44,7 +44,7 @@
 			int t = a[j];
-			for (int k = j; k > i + 1; k--) a[k] = a[k - 1];
+			for (int k = j - 1; k > i; k--) a[k + 1] = a[k];
 			a[i + 1] = t;