5439: 基础实验2-2.5：整数分解为若干项之和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：17
题目描述
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1,7=5+2,7=5+1+1，...。编程求出正整数N的所有正整数分解式子。
输入
输入正整数N（0<N≤30）。
输出
按递增顺序输出N的所有整数分解式子。递增顺序是指，对于两个分解序列N1={n1,n2,...}和N2={m1,m2,...}，若存在i使得n1=m1,...,ni=mi,但是ni+1<mi+1,则N1序列必定在N2序列之前输出。每个式子由小到大相加，式子之间用分号隔开，且每输出4个式子后换行。
样例输入 复制
3样例输出 复制
3=1+1+1;3=1+2;3=3