#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; }现在要求你写一个程序,对于相同的输入,要求你的程序输出和上述程序输出一样。
1
2
3
1
2
5