错排公式

有N个小球，编号为1.2.....N，同时有N个袋子，编号为1.2......N，相同编号的小球和袋子不能放在一起，问一共有多少种可能。（每个袋子有且仅有一个小球）

int cal()//递推式d[i]=(i-1)*(d[i-1]+d[i-2])
{
	d[1]=0;
	d[2]=1;
	for(i=2;i<100000;i++)
		d[i]=(i-1)*(d[i-1]+d[i-2]);
}