JAVA-DFS实现全排列

先放一张老师给的DFS算法模板图

JAVA-DFS实现全排列_第1张图片
乘着老师刚讲完题目赶紧记录下来
输入一个数N,输出从1~N的全排列

import java.util.Scanner;
public class Main{
 static int n;
 static int[] arr;//用来记录已经在排列中的数字
 static int[] brr;//标记
 static void dfs(int step) {
	  if(step==n) {//边界输出
  		 for(int i=0;i

你可能感兴趣的:(JAVA-DFS实现全排列)