【全排列】

理解

在数组下标p到q范围里的所有元素，逐一与数组第一个元素交换位置，然后下标p+1到q里的元素继续全排列，直到下标p=q时停止全排列，最后把刚才交换的两个元素再换回来，以便下一个元素与首元素交换位置，避免重复出现的情况。

代码

public static void dfs(int a[],int p,int q) {
    
		if(p == q) {
    
			for(int i=0;i<a.length();i++){
    
				System.out.print(a[i]);
			}
			return ;
		}
		for(int i=p;i<=q;i++) {
    
			swap(p,i);
			dfs(a,p+1,q);
			swap(p,i);
		}
	}