不容易系列2 （Java代码）

解题思路:

注意事项:

参考代码:

import java.math.BigInteger;
import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
	public static int m;
	public static int sum=0;
	public static int[] arr=new int[21];
	public static int[] vis=new int[21];
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);	
		while(sc.hasNext()){
			m=sc.nextInt();
			DFS(0);
			System.out.println(sum);
			sum=0;
		}
	}	
	public static void DFS(int n){
		if(n==m){
			int flag=0;
			for(int i=0;i<m;i++){
				if(arr[i]==i){
					flag=1;
					break;
				}
			}
			if(flag==0){
				sum++;
			}
		}
		else{
			for(int i=0;i<m;i++){
				if(vis[i]==0){
					vis[i]=1;
					arr[n]=i;
					DFS(n+1);
					vis[i]=0;
				}
			}
		}
	}
}