蓝桥杯 排列数(java题解)

题目：排列数
0、1、2三个数字的全排列有六种，按照字母序排列如下：
　　012、021、102、120、201、210
输入一个数n，求0~9十个数的全排列中的第n个（第1个为0123456789）。
输入格式　　
一行，包含一个整数n
输出格式　　
一行，包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定　　
0 < n <= 10!

题解：递归遍历

//for循环里若不在新的ArrayList()中操作， 进入下一个循环时两个数组都是改变了的
import java.util.*;


public class Main{

    public static int count = 0;
    public static int n = 0;

    public st