半数集问题 （C++代码）

解题思路:

注意事项:

参考代码:

#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;
	}
}