半数集问题 （C语言代码）递推

解题思路:找递推公式：set(n)=1+Σ(i=1-->n/2)set(i);

参考代码:

#include <stdio.h>

int main()
{
    int i,j,a[1001],tmp,n;
    for(i=0;i<=1000;i++) a[i]=0;
    a[1]=1;a[2]=2;a[3]=2;
    for(i=4;i<=1000;i++)
    {
        tmp=0;
        for(j=1;j<=i/2;j++)
            tmp+=a[j];
        a[i]=tmp+1;
    }
    while(scanf("%d",&n)!=EOF)
        printf("%d\n",a[n]);
    return 0;
}