寄信收信问题

假设一个村庄有n个人，每个只能寄出一封信，并且只能收到一封信，并且，自己不能给自己寄信，请问一共有多少种寄信方案？

思路:

假设该村庄只有1个人，自己不能给自己寄信，所以有0种方案

假设该村庄有2个人,A和B，A可以寄信给B，B可以寄信给A，故有1种方案

假设该村庄有3个人，A、B、C

1.   A可以寄信给C，若C寄信给A，那么B就不能寄信也不能收信了，所以C不能寄信给A，只能寄信给B，由此可以推出B也只能寄信给A，这是一种方案
2.   A寄信给B，同上述，这也是一种方案   故，当有3个人时，一共有2种寄信方案                

假设该村庄有4个人，A、B、C、D四个人

    A寄信给B，B寄信给A，只剩C和D，可以等价为只有2个人的寄信方案f(2)，

    A寄信给B，B寄信给非A，则B可以寄信给C和D， 此时将A和B看作一个人，AB有一个出度，同时也有一个入度，此时就是 AB和C、D三个人f(3)。AB可以将信寄给C或者D  此时有2种方案

 

以此类推下来，f(1) = 0,f(2) = 1,f(3) = 2; f(4) = (n-1)*(f(n-1)+f(n-2));  

public static int proccess(int num){
    if(num<=2){
        return num-1;
    }
    return (num-1)*(proccess(num-1)+proccess(num-2));
}