#Z01794. 整数划分

整数划分

题目描述

一个整数可以划分成若干个不超过自己的整数之和的形式,例如: 4 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 4=4 总共有5种划分形式,为了方便判题,我们约定 1)这些加数必须遵循从小到大的原则。 2)4=1+3 和4=3+1 当做一种划分

输入格式

一个整数n,1<=n<=20

输出格式

输出n的所有整数和的划分,从上往下划分的加数要依次递增,从左往右也依次递增,没个测试数据之间插入一个空行

7
7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4
7=7