计算机算法设计与分析<王晓东编著>算法实现题 2-3 半数集问题

问题描述：给定一个自然数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;
}