algorithm - 逆阶乘

Question

嗯，我们都知道，如果给定 N，就很容易计算 N!。但反过来呢？

N!是给定的，你将要找到 N - 这可能吗？我很好奇。

Answer 1

1. 设置X=1。
2. 生成 F=X!
3. F = 输入吗？如果是，则 X 是 N。
4. 如果不是，则设置X=X+1，然后从#2 重新开始。

您可以通过使用 F 的先前结果来计算新的 F(new F = new X * old F)来进行优化。

考虑到除法通常比乘法花费更长的时间，它与相反方向一样快，如果不是更快的话。一个给定的阶乘 A! 保证所有小于 A 的整数作为除 A 之外的因子，因此您花费的时间与分解这些因子的时间一样多只是计算一个运行阶乘。