순열 구하기

문제 설명 자연수 N과 R이 주어지면 서로 다른 N개의 자연수 중 R개를 뽑아 일렬로 나열하는 프로그램 을 작성하세요. 입력설명 첫 번째 줄에 자연수 N(1<=N<=15)과 R(0<=R<=15)이 주어진다.

단, (N>=R) 두 번째 줄에 N개의 서로 다른 자연수가 오름차순으로 주어진다. 출력설명 순열의 각 경우를 아래와 같이 오름차순으로 출력한다.

마지막 줄에 총 개수도 출력한다. 입력예제 4 3 1 3 6 7 출력예제 1 3 6 1 3 7 1 6 3 1 6 7 1 7 3 1 7 6 3 1 6 3 1 7 3 6 1 3 6 7 3 7 1 3 7 6 6 1 3 6 1 7 6 3 1 6 3 7 6 7 1 6 7 3 7 1 3 7 1 6 7 3 1 7 3 6 7 6 1 7 6 3 24 소스 코드 재귀적 호출로 인해 직전에 방문한 노드가 Block되고, 현재 스택에서 벗어날 때, Block이 해제된다.

아래 사진을 보면 초록색 노드는 현재 방문 중인 노드라 방문이 Block되어 있어, 다른...