组合的输出

题目描述

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数，输出所有组合。

例如n ＝ 5 ，r ＝ 3 ，所有组合为：

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

输入

一行两个自然数n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。

输出

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合也按字典顺序。

代码

import java.util.Scanner;
 
public class Main {
    int n, r;
    boolean[] mark;
    int[] A;
 
    public Main() {
 
        Scanner s = new Scanner(System.in);
        n = s.nextInt();
        r = s.nextInt();
        A = new int[r + 1];
        A[0] = 0;
        Search(1);
 
    }
 
    void Search(int pos) {
        if (pos > r) {
            System.out.print(A[1]);
            for (int i = 2; i <= r; i++)
                System.out.print(" " + A[i]);
            System.out.println();
            return;
        }
        for (int i = A[pos - 1] + 1; i <= n; i++) {
            A[pos] = i;
            Search(pos + 1);
        }
    }
 
    public static void main(String[] args) {
        Main p = new Main();
    }
}