一、问题描述
给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：
(1) n ∈set(n)；
(2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
(3) 按此规则进行处理，直到不能再添加自然数为止。
例如：set(8)={8，18，28，38，48，128，138，148，248，1248}，则半数集set(8)中共有10个元素。
二、编程任务
每个数据输入一行，给出半数集set(n)中的元素个数。
方法1:递归方法
#include <stdio.h>
using namespace std;
int comp(int n)
{
int ans = 1;
if(n>1)
for (int i = 0; i < n/2; i++)
{
ans += comp(i);
}
return ans;
}
int main()
{
int n = 6;
printf("%d",comp(n));
return 0;
}