将整数分解为和的形式

题目描述 给定一个正整数 nnn，将其分解为若干个正整数的和。

输入格式 一个正整数 nnn。

输出格式 每行一个分解结果，按字典序输出。 测试数据

• 输入：
• 4
• 输出：
• 1 1 1 1
• 1 1 2
• 1 3
• 2 2
• 4

解题思路 递归地尝试每一种分解方式。保持当前累积的数字不小于前一个。