全排列，阶乘

解题思路:第一个人要装错信封，那他除了自己的信封外，有n-1种选择；第二个人除去自己的那封和第一个人的那个信封外有n-2种选择……实际上就是一个全排列的题，使用阶乘即可解决

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()) {
        	int n=Integer.parseInt(scanner.next());
        	int ways=1;
        	for(int i=n-1;i>=1;i--) {
        		ways*=i;//阶乘
        	}
        	System.out.println(ways);
        }
    }
}