Problem1732--DFS-数字分解2

1732: DFS-数字分解2

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

Description

任何一个大于1的自然数n(n<=30),总可以拆分成若干个小于n的自然数之和。输出n的分解方案,以一种更加美的方式(n=n也是一种分解方案)

Input

正整数n(n<=30)

Output

分解的方案

Sample Input Copy

5

Sample Output Copy

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
5=5

Source/Category

 提高A