半数集问题（在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半，按此规则进行处理，直到不能再添加自然数为止。）

该题为我的算法作业题，因为自己一开始走错了路导致浪费了大量时间，在这里写下文章警醒一下。

题目：

问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n）中的数如下：
          (1)n属于set(n):
          (2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
//        (3）按此规则进行处理，直到不能再添加自然数为止。
//例如，set(6)={6,16,26,126,36,136)。半数集set(6）中有6个元素。注意，该半数集是
//        多重集。
//        算法设计：对于给定的自然数n，计算半数集set(n）中的元素个数。
//        数据输入：给出整数n(0<n<1000)。
//结果输出：给出半数集set(n）中的元素个数。

我一开始的思路为：创建队列去存储生成的元素，但是这样就会有大量的空间浪费（由于可能生成重复的数据），但是这题只是要输出元素个数，并不需要这么麻烦。

由题得：set(6) = set(3) + set(2) + set(1) + 1
因为set(1) = 1,set(3) = set(1) + 1, set(2) = set (1) + 1
答案就很明确了，下面直接给出代码：

package com.chenhao.Demo;

//问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n）中的数如下：(1)n属于set(n):
//        (2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
//        (3）按此规则进行处理，直到不能再添加自然数为止。
//例如，set(6)={6,16,26,126,36,136)。半数集set(6）中有6个元素。注意，该半数集是
//        多重集。
//        算法设计：对于给定的自然数n，计算半数集set(n）中的元素个数。
//        数据输入：给出整数n(0<n<1000)。
//结果输出：给出半数集set(n）中的元素个数。

//拆分：set(6) = set(3) + set(2) + set(1) + 1

import java.util.Scanner;

public class HalfSetCount {
    public static int count = 0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(setCount(sc.nextInt()));
    }

    public static int setCount(int n){
        count++;
        int maxNumber = n / 2;
        for (int i = 1; i <= maxNumber; i++) {
            setCount(i);
        }
        return count;
    }
}