半数单集问题

则进行处理，直至不能添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。 注意：该半数集是多重集。 要求：对于给定的自然数n，计算半数集set(n)中的元素个数。/

(1)//半数集:两种思想如下

//（1）f(n)=1+f(1)+f(2)+f(3)+.....+f(n/2)

//（2）f(n)=f((n/2)*2-1)+f(n/2)

 

//半数单集（不允许出现相同的元素）#include<stdio.h>int banshu(int num){int count=1;int i;if(num==1)return 1;for(i=1;i<=num/2;i++){count+=banshu(i);if(((i/10)*2<=(i%10))&&(i>10))count-=banshu(i/10);}return count;}int main(){printf("请输入你要求的数：\n");int number;scanf("%d",&number);printf("半数单集set<%d>为:%d\n",number,banshu(number));return 0;}