卡特兰数公式不是:h[n]=h[n−1]×(4×n−2)÷(n+1),为什么在第一篇题解赋值时使用了 +=?而且 += 和 = 貌似都能通过此题,以下为第一篇题解代码
#include<cstdio>
#define MAX_N 20
#define ll long long
using namespace std;
int n;
ll f[MAX_N];
int main()
{
f[0]=f[1]=1;
scanf("%d",&n);
for(int i=2;i<=n;i++)
{
f[i]+=f[i-1]*(4*i-2)/(i+1);
}
printf("%lld",f[n]);
return 0;
}