组合--递归T2

 

来源：JK老班

//组合（无顺序）
import java.util.Scanner;

public class Combination {

    int n,r;
    int[] A;
    
    public Combination() {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt(); r=sc.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) {
        Combination c=new Combination();
    }                                   

}