자바 조합 생성

import java.util.Arrays;

public class Comb {
	static int N=5,R=2;
	static int[] input= {1,5,7,8,9};
	static int[] numbers=new int[R];
	public static void main(String[] args) {
		comb(0,0);
		
	}
	public static void comb(int cnt, int start)
	{
		if(cnt==R)
		{
			System.out.println(Arrays.toString(numbers));
			return;
		}
		for(int i = start;i<N;i++)
		{
			numbers[cnt]=input[i];
			comb(cnt+1,i+1);
		}
	}
}

실행 결과