任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案,如3+1和1+3被看做是同一种方案.输入: 输入待拆分的自然数n。输出: 如样例输出若干个拆分方案(具体见样例)。
7
1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+31+1+1+2+2 1+1+1+41+1+2+3 1+1+5 1+2+2+2 1+2+4 1+3+3 1+6 2+2+3 2+5 3+4