半数集VS半数单集

#include <stdio.h>#include <string.h> int a[1000];int fun1(int n)//半数单集 {if(a[n])return a[n];a[n]=1;for(int i = 1;i<=n/2;i++){a[n]+=fun1(i);if(i>=10 && 2*(i/10)<=i%10)//半数集和半数单集区别的最主要的地方 {a[n]-=a[i/10]; } }return a[n];}int fun2(int n)//半数集 {if(!n)return 1;int count = 0;for(int i = 0;i<=n/2;i++)count+=fun2(i);return count;}int main(){int n;while(~scanf("%d",&n)){memset(a,0,sizeof(a));fun1(n); printf("半数单集%d  半数集%d\n",a[n],fun2(n));} return 0;}