半数集问题

定义：

 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：

(1) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；

(2)按此规则进行处理，直到不能再添加自然数为止。

例题：

以6为例，set(6)={6,16,26,36,126,136}.

同法可得8的半数集set(8)={8，18，28，38，48，128，138，148，248，1248}

算法思想：

求解半数集元素的个数就相当于求解以元素n为根节点的树的节点的总数

#include<iostream>
using namespace std;

int Comp(int n)///
{
    int num=1;
    for(int i=1;i<=n/2;i++)
      num+=Comp(i);///递归加法
    return num;
}
int main()
{
    int n;
    cin>>n;
    cout<<Comp(n);
    return 0;
}

运行结果如下：