1077. 自然数的拆分问题 _{(Standard IO)}

时间限制:

1000 ms  空间限制: 262144 KB  具体限制 

题目描述

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案，如果1+3与3+1被看做是同一种方案。

输入

输入待拆分的自然数n。

输出

如样例输出若干个拆分方案(具体见样例)。

样例输入

7

样例输出

1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+4

数据范围限制

1<=n<=20

 

分析：递归做。

 

#include
      
       int a[30],N;void f(int j,int res,int k){    if(res==0)     {        for(int i=0;i