2818. 单位分数（第六届蓝桥杯校内选拔C组第6题）

形如：1/a 的分数称为单位分数。

可以把1分解为若干个互不相同的单位分数之和。
例如：
1 = 1/2 + 1/3 + 1/9 + 1/18
1 = 1/2 + 1/3 + 1/10 + 1/15
1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231
等等，类似这样的分解无穷无尽。

我们增加一个约束条件：最大的分母必须不超过30

请你求出分解为n项时的所有不同分解法。

资源约定：
峰值内存消耗 < 256M
CPU消耗  < 2000ms

【输入形式】
输入一个整数n，表示要分解为n项（n<12）
【输出形式】
输出分解后的单位分数项，中间用一个空格分开。
每种分解法占用一行，行间的顺序按照分母从小到大排序。
【样例输入】

4

【样例输出】

1/2 1/3 1/8 1/24
1/2 1/3 1/9 1/18
1/2 1/3 1/10 1/15
1/2 1/4 1/5 1/20
1/2 1/4 1/6 1/12

难度等级：	3
总通过次数：	31
总提交次数：	304

• 历届真题

checked蓝桥杯