자바 순열

자바 순열 [nCr]

순서를 부여하여 차례로 나열하는 것

1. 중복이 있는 경우

static void Permutation (int[] arrInput,int[] arrOutput, boolean[] visited, int depth, int N ) {
    	if(depth == N) {
    		for(int index = 0; index< arrOutput.length ; index++) {
        		System.out.print(arrOutput[index]+" ");
    		}
    		System.out.println();
    		return;
    	}
    	
    	for(int i = 0 ; i< N; i++) {
    		if(visited[i] != true) {
    			visited[i] = true;
    			arrOutput[depth] = arrInput[i];
    			Permutation(arrInput, arrOutput, visited, depth+1, N);
    			visited[i] = false;
    		}
    		
    	}
    }

2. 중복이 없는 경우 -> 중복순열