问题4054--阅读理解2

4054: 阅读理解2

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

仔细阅读下面的程序,然后回答问题
#include"stdio.h"
const int mod=1000000007;
int cnt;
int n;

void dfs(int used,int len){
	if(len==n){
		cnt++;
		cnt%=mod;
		return ;
	}
	for(int i=0;i<used;i++)
		dfs(used,len+1);
	dfs(used+1,len+1);
}

int main(){
	while(scanf("%d",&n)!=EOF){
		cnt=0;
		dfs(0,0);
		printf("%d\n",cnt);
	}
	return 0;
}
现在要求你写一个程序,对于相同的输入,要求你的程序输出和上述程序输出一样。

输入

多组测试数据,每一组数据一行,一个整数n(1 <= n <= 2000),代表题目中的n。 数据处理到文件末尾。

输出

你的程序输出的结果。

样例输入 Copy

1
2
3

样例输出 Copy

1
2
5

来源/分类