问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n)中的书如下：
（1）n∈set(n)；
（2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
（3）按照此规则直到不能再添加自然数为止。
算法设计：对于一个给定的自然数n，计算半数集set(n)中的自然数个数。
数据输入：输入数据由文件名为input.txt的文本文件提供。每个文件只有一行，给出整数n(0<n<1000)
结果输出：将计算结果输出到文件output.txt。输出文件只有一行，给出半数集set(n)中的元素个数。
#include <iostream> #include <bits/stdc++.h> using namespace std; /*半数集问题*/ int func(int n){ int ans = 1; for (int i = 1; i <= n / 2; i++) { ans += func(i); } return ans; } int main(){ int n; cin>>n; cout<<func(n)<<endl; }