2046: 输出全排列 （dfs）（java代码）

注意事项:   因为是按字典排序输出，所以就用深搜了。  

参考代码:

import java.util.Scanner;
public class Mian{
    static int n;
    static boolean[] bo;
    static int[] arr;
    static int[] farr;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        arr = new int[n];      // 格式话数组，用来输出当前排序
        farr = new int[n];     // 需要全排列的数组
        bo = new boolean[n];   // 用来判断当前状态是否被使用   
        for (int i = 0; i < n; i++) {
            farr[i] = i+1;
        }
        dfs(0);
    }
    private static void dfs(int k) {
        if (k == n){
            for (int i = 0; i < n; i++) {
                System.out.print(arr[i]+" ");
            }
            System.out.println();
            return;
        }
        for (int i = 0; i < n; i++) {
            if (bo[i]){    // 判断是否被使用
                continue;
            }
            bo[i] = true;   // 标记使用
            arr[k] = farr[i];
            dfs(k+1);   //进行下一状态
            bo[i] = false;  // 清除标记
        }
    }
}