错排公式

     当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，

那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推。

D(n) = (n-1) [D(n-2) + D(n-1)]

特殊地，D(1) = 0, D(2) = 1.

int a[50]={0,0,1};
int i;

for(i=3;i<=50;i++)
{
    a[i]=(i-1)*(a[i-1]+a[i-2]);
}