【題目描述】
求多少個個數(shù)的排列
崩侠，滿足對于任意的
漆魔。
輸入格式
一個整數(shù)。
輸出格式
一個整數(shù)却音，表示答案改抡。
輸入樣例
2
輸出樣例
1
數(shù)據(jù)范圍與提示
對于的數(shù)據(jù)，
系瓢。
思路
有
種選法阿纤，設(shè)
，則
夷陋。當(dāng)
時欠拾，問題等價于
個數(shù)時的選法胰锌；當(dāng)
時，問題等價于
個數(shù)時的選法藐窄。得出遞推關(guān)系式：
下面是C++版的代碼资昧。
#include <bits/stdc++.h>
using namespace std;
long long ans[21]= {0,0,1},n;
int main()
{
for(int i=3; i<=20; i++)
ans[i]=(i-1)*(ans[i-2]+ans[i-1]);
cin>>n;
cout<<ans[n];
return 0;
}
