#2004. 自然数的拆分问题

    ID: 2004 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>基本算法-搜索回溯洛谷动态规划组合数学递归回溯

自然数的拆分问题

自然数的拆分问题

题目描述

【问题描述】

如何一个大于1的自然数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