自然数的分解问题是P2404

自然数的拆分问题

题目描述

每一个大于1的自然数n都可以分解为几个小于n的自然数之和。给定一个自然数n，请找出所有满足条件的不同分解方式并将各个分解后的数字按升序排列。然后，请输出所有满足条件的序列集合，并按照字典序最小的原则进行排序后输出这些序列集合

输入格式

输入：待拆分的自然数 n。

输出格式

输出：若干数的加法式子。

样例 #1

样例输入 #1

    7

样例输出 #1

    1+1+1+1+1+1+1
    1+1+1+1+1+2
    1+1+1+1+3
    1+1+1+2+2
    1+1+1+4
    1+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
    
    

提示

数据保证，1\le n\le 8。

解析

对于这道题而言，我认为无需再多言述。因为我之前已经练习过类似的题