错排公式 （递推）

n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n)

 

注意:

f[0]=1;

f[1]=0;

f[2]=1;

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