数据结构和算法||31，各位数字的阶乘

Posted 2021-04-12 XPUCSC

来源：数据结构和算法

145是个有趣的数，因为1! + 4! + 5! = 1 + 24 + 120 = 145。

找出所有各位数字的阶乘和等于其本身的数，并求它们的和。

注意：因为1! = 1和2! = 2不是和的形式，所以它们并不在讨论范围内。

上期的问题是：30，消去数字的分数

答案：100

System.out.println(digitCancellingFractions());

分析：

通过去掉左边或右边的数字然后约分，看看是否相等。然后再把满足条件的所有分子分别相乘，分母也分别相乘，然后在约分。gcd表示求最大公约数。