关于卡特兰数公式
查看原帖
关于卡特兰数公式
1034235
Chlero楼主2024/8/15 09:05

卡特兰数公式不是:h[n]=h[n−1]×(4×n−2)÷(n+1)h[n]=h[n-1] \times (4 \times n-2) \div (n+1),为什么在第一篇题解赋值时使用了 +=?而且 += 和 = 貌似都能通过此题,以下为第一篇题解代码

//公式2:
#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;
}
2024/8/15 09:05
加载中...