随想（5）

1  0的阶乘是1

   0的逆元是0；

2

 错排公式：

f[n]代表着就是n个物品错排

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

推到由来：

假设第n个数可以选择的位置有（n-1）个位置；

假设第n个物品放到啦第k个位置，假设第k个位置的物品不放到第n个位置，就是f[n-1]。如果放到第n个位置，还有n-2个位置，n-2个物品，就是f[n-2]。

因此答案就是f[n]=(n-1)*(f[n-1]+f[n-2]);

边界条件就是f[1]=0,f[2]=1;