配列完全配列(再帰的)-Java

完全に配置された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);
        }
    }
}

おすすめ

転載: blog.csdn.net/m0_46390568/article/details/107552223