解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; int a[1005]; int f(int n) { if(a[n]) return a[n]; a[n]=1; for(int i=1;i<=n/2;i++) { a[n]+=f(i); } return a[n]; } int main() { int n; while(cin>>n) { memset(a,0,sizeof(a)); a[1]=1; cout<<f(n)<<endl; } }
0.0分
3 人评分
汽水瓶 (C语言代码)浏览:698 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:859 |
WU-链表数据求和操作 (C++代码)浏览:1312 |
Wu-求圆的面积 (C++代码)浏览:1883 |
The 3n + 1 problem (C语言代码)浏览:548 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:511 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:661 |
模拟计算器 (C语言代码)浏览:2297 |
输入输出格式练习 (C语言代码)浏览:743 |
拆分位数 (C语言代码)浏览:514 |