import java.util.HashMap;
import java.util.HashSet;

public class find_sosu {
    static HashSet<Integer> numberSet = new HashSet<>();

    public static void main(String[] args) {
        String str = "5312";
        int [] A = {1,2,3,5,7};
        int n = 3;
        // 배열과 만들고 싶은 자릿수가 주어졌을 때,
        // n자리 숫자의 모든 조합을 만들어보고 싶음. 어떻게 할까?

        // 1. 재귀함수를 만들어서 모든 조합을 표현하자
        recursive("", str);

        System.out.println(numberSet);

    }
    public static void recursive(String comb, String others){

        // ====> 1. 탈출조건이나 예외조건 -> length가 0이되면서 찰출해짐 즉, for문에서 0부터 0이 되면 알아서 종료됨, 탈출조건 필요 X
            // 예외조건은? -> 처음 아무것도 없이 시작할 때

        // ====> 2. 어떻게 반복하는가?(for문) -> 한 숫자가 고정되고, 나머지가 남아있는 숫자 형태
            // 제일 처음 아무것도 없을 때는 고정 5,3,1,2 박고 싶었고
            // 만약 고정 하나 박았다고 쳤을 때, 3,1,2 계속 돌아가면서 고정 박고 싶잖어
            // 그러니까 고정된 숫자가 남은 숫자에 의해서 이어지면서 변함, 즉 반복은 index0부터 others.length까지

        // 그리고 고정이 이제 3,1,2 에서 1,2 로 바꼈을 때 뭘 바꾸고 싶어?
        // ==> 3. 반복하면서 "이전 것과 비교해서" 무엇이 변해?(매개변수로)
            // 고정된걸 set에 넣고 싶네, 그리고 바꼈을 때 "이전과"비교해서 뭐가 달라져?
            // 바로 고정값과 남아있는 값이지. 그게 어떻게 달라져? 그걸 파라미터에 넣을거야.
            // -> 처음이라 치더라도, 왠만하면 다 i야. 각각 다 처음 시작할 때는 i에서 시작해, 왜냐면 for문에서 돌리고 있는 와중일 거거든


        // 고정값이 5로 박혀진 채로 다시 고정값이 3 일 때, 1일 때, 2일 때, / 고정값이 5,3으로 박혀져 있는 채로 고정값이 1일 때, 2일 때
        // 어떤 것이 달라질까?
        // 그런데 뭐가 달라져를 알기 위해서는 마지막까지 간다음에 이전으로 돌아오면서 생각해야 알수가있어
        // 왜냐면 큰 관점에서 달라지는 걸 생각했을 때는 고정되는게 달라지는거 밖에 없거든
        // 하지만 여기에서는 각 단계를 통과할 때마다 set에 넣어줄 거라서 한 과정씩만 생각해도 충분히 해결할 수 있어
        // 만약 안된다면 그렇다면 마지막의 전단계인 고정이 다 되기 하나 전으로 가서 고정되는 과정을 봐바 ( 이런 문제는 아직보진 못했지만.. )


        // 1. 예외조건
        if (!comb.equals("")){
            numberSet.add(Integer.valueOf(comb));
        }
        // 2. 어떻게 반복하느냐?
        // recursive ("",str); 주어짐
        for(int i =0; i< others.length(); i++){
            // 3. 무엇이 변화하느냐?
            recursive(comb + others.charAt(i),others.substring(0,i)+others.substring(i+1));
        }

    }
}