整数划分，输出

</pre><pre name="code" class="cpp">//整数划分问题,输出
#include <stdio.h>

int mark[256];
int n;
void DFS(int sum,int k,int prio)  
{
	if(sum > n)
		return; 
	if(sum == n)
	{
		int i;
		for( i = 0; i < k-1; i++)
			printf("%d+",mark[i]);
		printf("%d\n",mark[i]);
	}
	else
	{
		for(int j = prio; j > 0; j--)
		{
				mark[k]=j;
				sum+=j;
				DFS(sum,k+1,j);
				sum-=j;  //恢复现场
			
		}
	}
}


int main()
{
	scanf("%d",&n);
	DFS(0,0,n-1);
	return 0;
}