codevs 2549 自然数和分解

#include<cstdio>
using namespace std;
int a[100]={1},n,s;
void cf(int x,int y)
{
	int i;
	for(i=a[y-1];i<=x;i++)
	  if(i<=n)
	  {
	  	  a[y]=i;
	  	  x-=i;//减去数i，再继续拆分x
	  	  if(x==0)//拆分结束
	  	    s++;//累加方案数
	  	  else
	  	    cf(x,y+1);
	  	  x+=i;//回溯，以便可以产生所有可能的情况
	  }
}
int main()
{
	scanf("%d",&n);
	cf(n,1);
	printf("%d",s);
	return 0;
}