[原创]如何对阶乘求逆？

技术员 · 发表于 2013-9-16 12:38

[watermark]对于一个自然数m,m=n!，n=?[/watermark]

技术员 · 发表于 2013-9-16 12:47

例子m=479001600,求n=?

fungarwai · 发表于 2013-9-16 12:54

对∑、∏求逆是可行的，但似乎没有固定规律。

ataorj · 发表于 2013-9-16 12:56

如果阶乘没有优化的普适算法,应该就没有捷径方法,就只能一步步试除了.

雁荡山 · 发表于 2013-9-16 15:10

下面引用由fungarwai在 2013/09/16 00:54pm 发表的内容：
对∑、∏求逆是可行的，但似乎没有固定规律。

连加和是可求的。连加和两倍的平方根取整。

luyucheng1 · 发表于 2013-9-16 16:22

没有公式可以套用，老办法。如479001600，有2个0，其必属于20以下的阶乘（含10和2个5），又百位数6含3因子，其必为18、15、12的阶乘。根据数据位数，应为12的阶乘。

技术员 · 发表于 2013-9-16 16:38

下面引用由luyucheng1在 2013/09/16 04:22pm 发表的内容：
没有公式可以套用，老办法。如479001600，有2个0，其必属于20以下的阶乘（含10和2个5），又百位数6含3因子，其必为18、15、12的阶乘。根据数据位数，应为12的阶乘。

厉害！真种方法必一步步除快多了。

ccmmjj · 发表于 2013-9-16 16:59

如果我没记错的话，n!有一个近似公式，叫斯特林公式。可以用来在n很大时作近似计算。

技术员 · 发表于 2013-9-16 17:29

下面引用由ccmmjj在 2013/09/16 04:59pm 发表的内容：
如果我没记错的话，n!有一个近似公式，叫斯特林公式。可以用来在n很大时作近似计算。

那你就把斯特林公式贴出来吧。

cwl · 发表于 2013-9-16 18:14

可以除于自然数1，2，3，…，n-1

		自动登录	找回密码
密码			注册