반복문 안의 재귀

https://www.notion.so/580abfa5af514b909ea6df66dcf70b39
https://sskl660.tistory.com/50
https://school.programmers.co.kr/learn/courses/30/lessons/131705

import java.util.Arrays;

public class Combination {
	// 선택하고자 하는 대상 집합.
	static int[] target = new int[] { 1, 2, 3, 4, 5 };
	// 대상 숫자를 담아둘 배열.
	static int[] result = new int[3];

	public static void main(String[] args) {
		combination(0, 0);
	}

	// 조합 메서드(cnt는 선택 횟수, idx는 다음 대상을 선택할때 집합에서 탐색을 시작할 인덱스).
	private static void combination(int cnt, int idx) {
		// 2개를 선택했으므로, 결과를 출력하고 재귀를 종료한다.
		
		if (cnt == 3) {
			System.out.println(Arrays.toString(result));
			return;
		}
		
		
		// 대상 집합을 주어진 인덱스부터 순회하며 숫자를 하나 선택한다.
		for (int i = idx; i < target.length; i++) {
			// 숫자를 담는다.
			result[cnt] = target[i]; 

			// 자신을 재귀 호출한다(자신 이전의 수를 중복 선택하지 않도록 인덱스를 +1하여 재귀를 호출한다).
			combination(cnt + 1, i + 1);
		}
	}
}