一个正整数可以分解成若干不含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
自编题