麻烦大佬解释下这题的递推公式!
不是太能理解题解里给出的D[n]=(n-1)*(D[n-1]+D[n-2])
另一种写法:
#include <bits/stdc++.h>
using namespace std;
const int Mod=1e9+7;
int main()
{
int n;
string s;
cin>>n;
long long a[n+5];
getline(cin,s);
a[0]=0,a[1]=1;
for(int i=2;i<=n;i++)
a[i]=(i-1)*(a[i-1]+a[i-2])%Mod;
cout<<a[n]<<"\n";
return 0;
} 也是无法理解这个公式.萌新求救!
你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢
