社区讨论
递推公式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)
P1044[NOIP 2003 普及组] 栈参与者 28已保存回复 27
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 27 条
- 当前快照
- 1 份
- 快照标识符
- @mi6tflxw
- 此快照首次捕获于
- 2025/11/20 10:32 4 个月前
- 此快照最后确认于
- 2025/11/20 15:02 4 个月前
递推公式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)
CPP#include<iostream>
using namespace std;
long long f[25];
int main(){
int n,i,j;
cin>>n;
f[0]=1;f[1]=1;
for(i=2;i<=n;i++)
for(j=0;j<i;j++){
f[i]+=f[j]*f[i-j-1];
}
cout<<f[n];
return 0;
}
回复
共 27 条回复，欢迎继续交流。
正在加载回复...