对于一组数1 2 3,它的全排列是:
【1 2 3】【1 3 2】【2 1 3】【2 3 1】【3 1 2】【3 2 1】
程序如下:
public class Main7 {
int n=3;
int[] a={1,2,3};
int[] visited={0,0,0}; //初始化访问标志,1代表已访问,0代表未访问
static int[] b=new int[3];
public static void main(String[] args){
new Main7().dfs(0);
}
public void dfs(int depth){
if(depth<n){
for(int i=0;i<n;i++){
if(visited[i]==0){//未被访问过
visited[i]=1;//访问
b[depth]=a[i];
print();
dfs(depth+1);
visited[i]=0; //当下一层dfs完闭之后,要把访问标志改成"未访问",这样子才能够全排序
}
}
}else{
print();
return;
}
}
public void print(){
for(int i=0;i<n;i++){
System.out.print(b[i]+" ");
}
System.out.println();
}
}