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

问题描述
　　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;
            }
        }
    }

}