C语言编程将整数1分解成若干个几分之一的和

[千年捞菜]

形如：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项时的所有不同分解法。

数据格式要求：

输入一个整数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

[libralibra]

这个题目综合考虑以下几个知识点:排列组合,最小公倍数

[weixin_6550523]

我的思路：既然分母不超过30，那就把1拆成30分，每份1/30，然后再排列组合把它们凑成n组，例如4组。问题是这个无穷尽的分数在内存里怎么表示？如1/30。

[weixin_6550523]

如果换用Python就简单了，如： import fractions x = fractions.Fraction(1, 30) + fractions.Fraction(1, 30) print x 输出：1/15