深度优先搜索之n个数的排列组合

思路：方法一：可直接用暴力枚举法

方法二：dfs

此处列出n为3的情况

//step=1设为第一个桶，=2，设为第二个桶，一次类推
public class Algotirhm{
static int n=3;
static int []arr=new int[n+1];
static int []book=new int[n+1];
public static void DFS(int step){
if(step==(n+1)){                        //临界条件前n个桶已放数，当temp==n+1时，表示该输出了

for(int i=1;i<=n;i++)
System.out.print(arr[i]);
System.out.println();
return;
}
for(int i=1;i<=n;i++){
if(book[i]==0){   //==0 表示没放
book[i]=1;   //标记已放
arr[step]=i;//表示第step个桶放的数为i
DFS(step+1);
book[i]=0;//取消时，要设为没放
}
}
return;
}

public static void main(String[] args) {
Scanner s=new  Scanner(System.in);

DFS(1);

}
}