[JAVA] Backtracking

package algo.BackTracking;

public class BackTracking {
    public static void main(String[] args){
        int n,m;
        int arr[] = new int[10];
        Boolean isused[] = new Boolean[10];
        n = 10;  //n까지의 자연수
        m = 0;   //m개
        func(0,n, m, arr, isused);
    }

    public static void func(int k, int n, int m, int[] arr, Boolean[] isused){ // 현재 k개까지 수를 택했음.
        if(k==m){            // m개를 모두 택했으면
            for(int i=0; i<m; i++){
                stdOut(arr[i]+" "); // arr에 기록해둔 수를 출력
            }
            stdOut("\n");
        }

        for(int i=1;i<=n; i++){ // 1부터 n까지 수에 대해
            if(!isused[i]){     // 아직 i가 사용되지 않았으면
                arr[k]=i;       // k번째 수를 i로 정함
                isused[i]=true; // i를 사용되었다고 표시
                func(k+1, n, m, arr, isused);      // 다음 수를 정하러 한 단계 더 들어감
                isused[i]=false;// k번째 수를 i로 정한 모든 경우에 대해 다 확인했으니 i를 이제 사용되지 않았다고 명시함.
            }
        }
    }

    public static void stdOut(String str){
        System.out.println(str);
    }
}

출처 : https://blog.encrypted.gg/945?category=773649 

[실전 알고리즘] 0x0C강 - 백트래킹