半数集问题

#include "iostream"using namespace std;int a[100];int comp(int n){       int ans = 1;    if(a[n]>0)         return a[n];    for(int i=1; i<=n/2; i++)        ans += comp(i);    a[n] = ans;    return ans;}int main(){    int n;    cout << "输入一个自然数：";     cin >> n;    int set = comp(n);    cout << "产生的半数集个数为：" << set << endl;    return 0;}