Stepik СпортПрогр Генерация Перестановок

import java.util.*;

public class MySolution {

	private static int k = 0;
	private static List<Integer> v = new ArrayList<>();
	private static List<Boolean> chosen = new ArrayList<>();

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		for(int i = 0; i < n; i++) {
			chosen.add(false);
		}

		generate(n);
	}

	public static void generate(int n)
	{
		if(v.size() == n)
		{
			k++;
			if (k == 4468) {
				printVector(v);
			}
		}
		else
		{
			for(int i = 0; i < n; i++) {
				if(chosen.get(i))
					continue;

				chosen.set(i, true);
				v.add(i + 1);
				generate(n);
				chosen.set(i, false);
				v.remove(v.size() - 1);
			}
		}
	}

	private static void printVector(List<Integer> v)
	{
		v.forEach(s -> System.out.print(s + " "));
		System.out.println();
	}
}