典型的错排问题

题解：计算所有人错排的种类数/阶乘

错排种类数：

1——0

2——1

3——2 第一个人两种选择假设1拿了2的，那么2只能拿3，因为2如果拿1，3就会拿3就不会拿错

4——9 3×(1+2)

5——44

f(n)=(n-1)*[f(n-1)+f(n-2)]

 

import java.util.*;

public class Main {
    public static void main(String[] args)  {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        for (int i=0;i<n;i++){
            int num= scanner.nextInt();
            System.out.println(String.format("%.2f",(Calculate(num)/Factorial(num))));
        }
    }
    static double Calculate(int num){
        if (num==1){
            return 0;
        } else if (num==2) {
            return 1;
        }else {
            return (num-1)*(Calculate(num-1)+Calculate(num-2));
        }
    }
    static int Factorial(int num){
        if (num==1){
            return 1;
        }else {
            return Factorial(num-1)*num;
        }
    }
}