递归--全排列

关注

原创最新推荐文章于 2026-03-15 01:31:06 发布 229 阅读 AI 写同款· GEO 优化 ›

字典序全排列and递归全排列 一、字典序字典序，就是按照字典中出现的先后顺序进行排序。 1.单个字符在计算机中，25个字母以及数字字符，字典排序如下： ‘0’ < ‘1’ < ‘2’ < … < ‘9’ < ‘a’ < ‘b’ < … < ‘z’ 比如在 python 中， ‘0’ < ‘9’ < ‘a’ < ‘z’ 这个表达式就会返回 True。 2、多个... 阅读详情

对输入的n个数作全排列。

输入样例

1 2 3

输出样例

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

import java.util.Scanner;

public class Main {
	public static int[] a;//存放 要全排的数字
	public static int[] b;//存放全排的数字的一种
	public static boolean[] used;//标记该数是否用过了
	public static int n ;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		a = new int[n];
		b = new int[n];
		used = new boolean[n];
		for(int i = 0 ; i < n; i++){
			a[i] = sc.nextInt();
			used[i] = false;
		}
		
		fullPermutation(0);
	}

	private static void fullPermutation(int l) {
		if(l==n){
			for(int i = 0 ; i < n;i++ ){
				System.out.print(b[i]+" ");
			}
			System.out.println();
			return ;
		}
		
		for(int i = 0 ; i < a.length; i++){
			if(!used[i]){//如果该数没用过标记其为true
				used[i] = true;
				b[l] = a[i];
				fullPermutation(l+1);
				used[i] = false;//差点又忘记回溯
			}
		}
	}
	
}