自然数拆分问题
题目描述
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的所有拆分序列,每个拆分后的序列中的数字从小到大排序,按字典序从小到大输出这些序列。
输入描述
输入一个待拆分的自然数n。
输出描述
输出若干行,每行为一个加法式子,对应一个拆分序列。
输入样例
7
输出样例
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
数据范围
n ≤ 8
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析