博客

某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。

import java.util.Scanner;

/**
 * 	某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
 *
 */
public class LetterWrong {
	static int n;
	static int[] arrInt;
	static int time;
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		n=input.nextInt();
		input.close();
		time=0;
		arrInt=new int[n];
		computer(0);
		System.out.println(time);
	}
	//递归函数
	public static void computer(int t){
		if(t==n){
			time++;
			printf();
			return;
		}
		for (int i = 0; i < arrInt.length; i++) {
			arrInt[t]=i;
			if(t!=i&&isOk(t,i)){
				computer(t+1);
			}
		}
	}
	//判断在t之前i是否被使用过
	public static boolean isOk(int t,int i){
		for (int j = 0; j < t; j++) {
			if(arrInt[j]==i){
				return false;
			}
		}
		return true;
	}
	//打印结果
	public static void printf(){
		for (int i = 0; i < arrInt.length; i++) {
			System.out.print(i+":"+arrInt[i]+"  ");
		}
		System.out.println();
	}
}