3300 - 正整数的加法分解式
时间限制 : 1 秒
内存限制 : 128 MB
一个正整数可以分解成若干不含0的加法式,例如3可以分解成如下的加法式:
1+1+1
1+2
2+1
3
现在限定得到的加法式的加数必须是字典序递增的,上述例子中2+1由于不是递增的,所以需要从结果中剔除,同时要求各个加法式也是呈字典序递增的,例如5的两个加法式1+1+3必须要排在1+2+2前面
现在给你一个正整数n(n<=30),按要求输出n的所有加法分解式
输入
一个整数n(n<=30)
输出
若干行加法分解式
样例
输入
1
输出
1
输入
3
输出
1+1+1 1+2 3
输入
5
输出
1+1+1+1+1 1+1+1+2 1+1+3 1+2+2 1+4 2+3 5
来源
自编题