java 蓝桥杯 dfs 全排列

Posted 2021-05-16 //我是小白

全排列

全排列模板 嘤嘤嘤~~~

直接上代码

代码演示

public class Main {
	static int[]arr= {1,2,3};
	public static void main(String[] args) {
		dfs(0,arr.length-1);
	}
	//dfs全排列
	public static void dfs(int begin,int end) {
		//出口 遍历数组
		if(begin==end) {
			for (int i = 0; i < arr.length; i++) {
				System.out.print(arr[i]);
			}
			System.out.println();//换行
		}
		for (int i = begin; i <=end; i++) {
			jh(begin,i);
			dfs(begin+1,end);//回溯
			jh(begin,i);
		}
	}
	//定义方法 用于交换数组中两个元素的位置
	public static void jh(int a,int b) {
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
}