java发邮件

---

题目描述

NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。

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

eg:

输入：
2
3

输出：
1
2

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

假设有n份信要装到n个信封中，每封信应该要放到对应的信封中，由于疏忽放错，总共有多少种可能性每封信都放错

D(n) 表示n封信共装错的总数

1. 如果A的信装到b的信封中
   1、B的信装到a信封（A–b，B–a）
   出错的总数：剩余的n-2 封信
   2、B的信装到除ａ以外得到其他信封
   出错的总数：剩余n-1封信
   D(n-1)+D(n-2)
2. 如果A装到C、D、E
   出错的总数：（n-1）*（D(n-1)+D(n-2)）

eg:
0封信 — > 0
1封信 — > 0
2封信 — > 1
3封信 — > 2*（1+0）=2

代码如下

// write your code here
import java.util.*;
public class Main {
    public static void main(String[] args) {
        long[] arr = new long[21];
        arr[2] = 1;
        for(int i = 3;i < 21; i++) {
            arr[i] = (i-1) * (arr[i-1]+arr[i-2]);
        }
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int n = sc.nextInt();
            System.out.println(arr[n]);
        }
    }
}

---