某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。--------一般的问题方法
公式:
公式理解:
可以想象一般书中给出的例题,在新增加一位的时候,可以把这一个数字插进前面几个已经排好的数字中,就是(n-1),后面继续错排的话可以看做是剩下的(n-1)和(n-2)进行错排。
由乘法原理可以知道公式,这样子就可以记住了!
尤其注意附初值问题:
f[0]=1;f[1]=0;
一个数去放怎么能错呢?haha
//xian-gaoxinyizhong-cuizhuo
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const int Maxn=50;
int n;
ll f[Maxn];
int main()
{
scanf("%d",&n);
f[0]=1;f[1]=0;
for(int i=2;i<=n;i++)
{
f[i]=(i-1)*(f[i-1]+f[i-2]);
}
printf("%lld",f[n]);
return 0;
}