백트래킹 N과 M

package Chat;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

public class hii {
    static int N,M;
    static boolean[] V; // 숫자 사용 여부
    static int[] S;// 수열 정보 저장

    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt(); // 숫자 범위
        M = sc.nextInt(); // 수열 길이
        S = new int[N]; // 수열 정보 저장
        V = new boolean[N]; // 숫자 사용 여부
        BackTracking(0);
    }

    public static void BackTracking(int length) {
        if (length == M) {
            printArray();
            return;
        }
        for (int i = 0; i < N; i++) {
            if (!V[i]) { // 숫자 사용 여부 확인
                V[i] = true; // 숫자 사용
                S[length] = i; // 수열에 숫자 추가
                BackTracking(length + 1); // 재귀 호출
                V[i] = false; // 숫자 사용 해제
            }
        }

    }

    private static void printArray() {
        for (int i = 0; i < M; i++) {
            System.out.print(S[i] + 1 + " ");
        }
        System.out.println();
    }
}