这题没什么可说，递归的关系式都直接给了，格式不错基本就没什么 AC代码如下：

#include <bits/stdc++.h>
using namespace std;
int D(int n)
{
	if(n==1) return 0;
	if(n==2) return 1;
	return (n-1)*(D(n-1)+D(n-2)); 
}
int main()
{
	int n;
	cin>>n;
	cout<<D(n);
}

希望支持点个赞

经典的错排数论，好吧题目已经给出了它的递推关系式。

通项公式

$D_n=n!\left[\frac{1}{2!}-\frac{1}{3!}+\dots+(-1)^n\frac{1}{n!}\right]$