发邮件（错排算法）

牛客链接

发邮件

题目

NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？
即没有人收到属于自己的邮件。

输入描述

输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。

输出描述

对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数。

解题思路

错排算法

代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            System.out.println(sendEmail(n));
        }

    }
    public static long sendEmail(int n) {
        if (n == 1) return 0;
        if (n == 2) return 1;
        return (n-1)*(sendEmail(n-1) + sendEmail(n-2));
    }
}