lua - 小数不适用于roblox lua中的阶乘
问题描述
你想达到什么目标? 我想做一个阶乘函数
问题是什么? 我找不到任何解决阶乘的方法,除非它们是整数
到目前为止,您尝试了哪些解决方案? 我看过 roblox devforum 和 youtube 和 google 和 discord,我真的找不到任何方法来让小数与阶乘一起正常工作
我唯一知道的是你可以使用伽马函数来解决十进制阶乘,但我正在寻找,我不知道如何将它实现到 luau 所以我真的很挣扎我什至使用了斯特林的近似值,但这不是 100% 正确的我需要一些完全符合实际答案的东西
local function SolveFactorial(FN)
if string.match(FN, "^-") then
local T = 1
FN *= -1
for i = FN, 1, -1 do
T = T * i
end
T *= -1
return T
else
local T = 1
for i = FN, 1, -1 do
T = T * i
end
return T
end
end
这是一个正常的阶乘函数,适用于除 0 以外的所有整数
local function SF(FN)
if string.match(FN, "^-") then
FN *= -1
local N = math.sqrt(2*math.pi*FN)*math.pow((FN/math.exp(1)), FN)
N *= -1
return N
else
local N = math.sqrt(2*math.pi*FN)*math.pow((FN/math.exp(1)), FN)
return N
end
end
这是斯特林的近似值,正如我之前所说,它不是 100% 准确的
这些是我迄今为止拥有的两个功能,我不知道此时我应该做什么来修复它是否有使用伽玛功能的方法,或者是否有更简单的方法来做到这一点,然后我正在做 atm
请注意,这是 roblox lua!!!
任何帮助都会真正节省很多时间谢谢你,nici
解决方案
您的问题标题有点误导,并不是小数不起作用。正是斯特林近似为您的目的提供了不准确的数字。
如果您需要 gamma 函数,Rosetta Code上有一个非常易于使用的实现。我做了一些小的调整并在此处转录:
local function gammafunc(z)
local gamma = 0.577215664901
local coeff = -0.65587807152056
local quad = -0.042002635033944
local qui = 0.16653861138228
local set = -0.042197734555571
function recigamma(rz)
return rz + gamma * rz^2 + coeff * rz^3 + quad * rz^4 + qui * rz^5 + set * rz^6
end
if z == 1 then
return 1
elseif math.abs(z) <= 0.5 then
return 1 / recigamma(z)
else
return (z - 1) * gammafunc(z - 1)
end
end
为了让它正确返回正确的阶乘值,您需要将 z 偏移 1。
for n = 0.0, 10, 0.2 do
local f1 = factorial(n)
local f2 = stirlingApprox(n)
local f3 = gammafunc(n + 1)
print(n, f1, f2, f3)
end
---[[ Returns...
n n! Stirling Gamma
0.0 1.0000 -0.0000 1.0000
0.2 0.6652 0.9182
0.4 0.7366 0.8872
0.6 0.7843 0.8934
0.8 0.8427 0.9314
1.0 1.0000 0.9221 1.0000
1.2 1.0293 1.1018
1.4 1.1714 1.2421
1.6 1.3579 1.4295
1.8 1.6014 1.6765
2.0 2.0000 1.9190 2.0000
2.2 2.3344 2.4240
2.4 2.8800 2.9811
2.6 3.6003 3.7167
2.8 4.5571 4.6942
3.0 6.0000 5.8362 6.0000
3.2 7.5579 7.7567
3.4 9.8914 10.1358
3.6 13.0759 13.3803
3.8 17.4518 17.8378
4.0 24.0000 23.5062 24.0000
4.2 31.9393 32.5781
4.4 43.7635 44.5977
4.6 60.4506 61.5492
4.8 84.1502 85.6217
5.0 120.0000 118.0192 120.0000
5.2 166.7162 169.4060
5.4 237.1499 240.8277
5.6 339.6157 344.6753
5.8 489.5289 496.6057
6.0 720.0000 710.0782 720.0000
6.2 1036.3071 1050.3173
6.4 1521.4128 1541.2974
6.6 2246.5097 2274.8568
6.8 3335.8193 3376.9185
7.0 5040.0000 4980.3958 5040.0000
7.2 7475.3217 7562.2846
7.4 11278.2406 11405.6005
7.6 17101.8057 17288.9114
7.8 26060.2260 26339.9645
8.0 40320.0000 39902.3955 40320.0000
8.2 61384.0725 62010.7339
8.4 94864.1090 95807.0442
8.6 147262.8822 148684.6384
8.8 229608.1738 231791.6880
9.0 362880.0000 359536.8728 362880.0000
9.2 565356.8075 570498.7521
9.4 892663.0429 900586.2158
9.6 1415149.6282 1427372.5285
9.8 2252332.9545 2271558.5427
10.0 3628800.0000 3598695.6187 3628800.0000]]
请记住,此实现运行与传统阶乘函数具有相同的堆栈溢出风险,因为它需要递归计算值。您正在使用的斯特林近似值明显更快,并且在某些情况下可能已经足够好。
推荐阅读
- c# - EF Core ValueObject 比较无法翻译,将在本地评估
- c# - 为什么函数 PrintMaanden() 只打印月份本身,而不是我每个月给的字符串?
- php - 如何使用 Ajax 设置有效的可发布密钥?- 用于条纹
- .htaccess - 我想使用 htaccess 从 url 中删除部分名称
- android - 网络安全配置不适用于第三方 API
- function - 如何在颤动中获得当前日期?
- c# - C# 自动添加新学生
- kotlin - 用 mockk 模拟私有财产会引发异常
- excel - 用于 Microsoft Office 可调整大小按钮的 Excel 自定义 UI 编辑器
- xslt-2.0 - 我们如何在没有空格和缩进 XSLT2.0 的情况下删除空白行