public class 全排列_模板1 {
public static void main(String[] args) {
dfs(0);
System.out.println(ans);//9的全排有362880种
}
static int[] a = new int[] {1,2,3,4,5,6,7,8,9};
static int n=9,ans=0;
static void dfs(int m) {
if(m>=n) {
System.out.println("一些核心的操作 比如ans:"+ans);
ans++;
for(int i=0;i<n;i++)
System.out.print(a[i]+" ");
System.out.println();
return;
}
for(int i=m;i<n;i++) {
swap(i,m);
dfs(m+1);
swap(i,m);//回溯
}
}
static void swap(int i,int j) {
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
蓝桥杯算法全排列模板1,最常用的写法
最新推荐文章于 2022-04-10 19:00:50 发布