将一个 正整数N分解为几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1..... 编程求出正整数N的所有整数分解式子。
将一个 正整数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,但是n(i+1)<m(i+1),则N1序列必定在N2序列之前输出。每个式子由小到大相加,式子间用分号隔开,且每输出4个式子后换行。
4
4=1+1+1+1;4=1+1+2;4=1+2+1;4=1+3 4=2+1+1;4=2+2;4=3+1;4=4