错排公式

题目：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。

分析：这里要用到错排公式，即(n-1)(F(n-1)+F(n-2))。有n-1封或n-2封放错，其中n-1封放错对应将第N封同n-1封交换；而n-2封对应将没放错的一封和第N封交换，N可以使n-1中的任意一封。

#include<cstdio>#include<cstdlib>using namespace std;int let(int n){    if(n==1)return 0;    if(n==2)return 1;    return (n-1)*(let(n-1)+let(n-2));}int main(){    int n;    scanf("%d",&n);    printf("%d\n",let(n));    return 0;}