我们要求找出具有下列性质数的个数包含输入的自然数 n先输入一个自然数 nn≤1000然后对此自然数按照如下方法进行处理1不作任何处理;2在它的左边加上一个自然数但该自然数不能超过原数的一半;3加上数后继续按此规则进行处理直到不能再加自然数为止。输入样例 6输入样例 6用c++编写代码

#include using namespace std;

int count(int n, int maxNum) { if (n == 0) { return 1; } int sum = 0; for (int i = 1; i <= maxNum && i <= n; i++) { sum += count(n - i, i); } return sum; }

int main() { int n; cin >> n; cout << count(n, n) << endl; return 0; }