递归之D - 神、上帝以及老天爷

1. 
   
2. //全错的概率 = 全错数 / 全部情况。  
3. //全部情况就是N的阶乘。  
4. //全错数：1.将第N个数放在k位置，有n-1种。  
5. //        2.将第k个位置的数拿出来考虑，如果第k个数放在第N个位置，则剩下就是n-2个数全部排错情况；  
6. //          如果第k个数不是放在第N个位置，则就是n-1个数全部排错情况。  
7. //因此全错数就是a(n) = (n-1)*(a(n-1) + a(n-2))