错排公式(数论)

错排公式

#include
#include
#include
#define N 1000
using namespace std;
int jc(int i)
{
int sum=1;
while(i>=1)
{
sum*=i;
i–;
}
return sum;
}
int main()
{
//错排是指异于字符串本身的;
int n,a[N]= {0,0,1};
while(cin>>n)
{
for(int i=3; i<=n; i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
for(int i=1; i<=n; i++)
cout<<a[i]<<endl;
}
return 0;
}