#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
任何一个大于 1 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。
当 n=7 共 14 种拆分方法(见样例)。请按字典序输出具体的方案。
输入 n。
按字典序输出具体的方案。
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