全排列

将数字 1 - n进行全排列 按字典序从小到大输出

package test;

import java.util.*;
public class test1 {
    static int n;  
    static final int maxn = 110;
    static boolean[] jud;
    static int[] p;
    
    public static void rank(int index){
        if(index == n + 1){
            for(int i = 1; i <= n; i++){
                System.out.print(p[i]);
            }
            System.out.println();
            return;
        }
         
        for(int j = 1; j <= n; j++){
            if(hashTable[x] == false){
                p[index] = j;
                jud[j] = true;
                rank(index + 1);
                jud[j] = false;
            }
        }
    }
    
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        n=input.nextInt();
        hashTable = new boolean[maxn];
        p = new int [maxn];
        Arrays.fill(jud, false);
        Arrays.fill(p, 0);
        generatep(1); 
    }
 
}