题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数nn):
先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:
-
不作任何处理;
-
在它的左边加上一个自然数,但该自然数不能超过原数的一半;
-
加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式:
11个自然数nn(n \le 1000n≤1000)
输出格式:
11个整数,表示具有该性质数的个数。
概念理解:
递推:它是按照一定的规律来计算序列中的每个项,通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复。
递推的特点:每一项都与前面的若干项由一定的联系,这种关系一般可以通过递推关系式来表示,可以通过其前面若干项得出某项的数据。
问题求解:对于递推问题的求解一般从初始的一个或若干个数据项出发,通过递推关系式逐步推进,从而得出想要的结果,这种求解问题的方法叫递推法。其中,初始的若干数据项称为边界。
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i,j;
int map[1001];
cin>>n;
memset(map,0,sizeof(map));
for(i=1;i<=n;++i){
for(j=1;j<=i/2;j++) map[i]+=map[j];
map[i]++;
}
cout<<map[n];
}