将数字 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); } }