[C趣味编程]全排列算法(只求前x位有多少种取值情况)

5个数的全排列一共有5！种。但是，5个数，如果我只想知道全排列后，前2位一共有多少种取值情况，则是A(2,5)即 5! / 3!种。

 

public class QuanPailie {

    public static void swap(int[] array, int a, int b) {
        if (a == b) {
            return;
        }
        array[a] = array[a] ^ array[b];
        array[b] = array[a] ^ array[b];
        array[a] = array[a] ^ array[b];
    }

    public static void print(int[] array) {
        for (int element : array) {
            System.out.print(element + " ");
        }
        System.out.println();
    }

    public static void allRank(int[] array, int begin, int length,int limit) {//添加limit的限制
        
        if (begin == length - 1 || limit == 0) {//添加limit的限制
            print(array); 
        } else {
            for (int i = begin; i < length; i++) {
                swap(array, begin, i);
                allRank(array, begin + 1, length,limit-1);//添加limit的限制
                swap(array, i, begin);
            }
        }
    }

    public static void main(String[] args) {
        int[] array = { 1, 2, 3, 4, 5 };
        allRank(array, 0, 5, 2);
    }
}

 

效果：

1 2 3 4 5
1 3 2 4 5
1 4 3 2 5
1 5 3 4 2
2 1 3 4 5
2 3 1 4 5
2 4 3 1 5
2 5 3 4 1
3 2 1 4 5
3 1 2 4 5
3 4 1 2 5
3 5 1 4 2
4 2 3 1 5
4 3 2 1 5
4 1 3 2 5
4 5 3 1 2
5 2 3 4 1
5 3 2 4 1
5 4 3 2 1
5 1 3 4 2