蓝桥杯_算法提高_排列数（深度搜索、递归）

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

import java.util.Scanner;/** * @author 翔 * */public class Main {    private static int[] arr=new int[10];    private static boolean[] hasVisited=new boolean[10];    private static int n;    private static int count=0;    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner sc=new Scanner(System.in);        n=sc.nextInt();        dfs(0);    }    private static void dfs(int pos){        if(pos==10){            count++;            if(count==n){                for(int i=0;i<10;i++){                    System.out.print(arr[i]);                }            }        }        for(int i=0;i<=9;i++){            if(!hasVisited[i]){                arr[pos]=i;                hasVisited[i]=true;                dfs(pos+1);                hasVisited[i]=false;            }        }    }}