Problem1458--自然数拆分

1458: 自然数拆分

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Status] [Submit] [Creator:]

Description

【问题描述】
对于任意大于1的自然数n,总是可以拆分成若干个小于n的自然数之和。现请你编写程序求出n的所有拆分。
【输入数据】
输入文件共一行,包含一个自然数,即要拆分的自然数n(1≤n≤20)。
【输出数据】
输出文件有若干行,每行包含一个等式,即代表一种可行的拆分(格式与顺序参见样例)。
【样例】
输入
5

输出
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3

Source/Category

搜索