完全に配置された6つの数字(1、2、3、4、5、6)があるとすると
、次の6つの状況が存在する必要があります
=> 12、3、4、5、6
=> 2、1、3、4、5、6
=> 3、2、1、4、5、6
=> 4、2、3、1、5、6
=> 5、2、3、4、1、6
=> 6、2、3、4、5、1
次に、選択した部分が完全に配置されます。
つまり、このデータセットに表示されるすべての数値は、最初に1回表示される必要があります。
この原則に従って、再帰アルゴリズムを記述して、配列の完全な配置を実現できます。
public static void main(String[] args) {
int A[] = new int[]{
1, 2, 3};
perm(A, 0);
}
public static void swap(int A[], int i, int j) {
int temp = A[i];
A[i] = A[j];
A[j] = temp;
}
public static void printArray(int A[], int n) {
for (int i : A) {
System.out.print(i + " ");
}
System.out.println();
}
public static void perm(int A[], int p) {
if (p == A.length) {
printArray(A, A.length - 1);
} else {
for (int i = p; i < A.length; i++) {
swap(A, i, p);
perm(A, p + 1);
swap(A, i, p);
}
}
}