#537. 自然数的拆分
自然数的拆分
题目描述
任何一个大于 的自然数 ,总可以拆分成若干个小于 的自然数之和。
当 共 种拆分方法(见样例)。请按字典序输出具体的方案。
输入
输入 。
输出
按字典序输出具体的方案。
7
7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4