CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
进阶实战语法算法996引擎

Lua组合数:连乘商式的滚动求值

2026-09-27 03:15 作者:996 技术组 996引擎Lua教程传奇脚本进阶实战语法算法996引擎

【语法】
一、隐蔽陷阱
从 8 名队员选 3 人有几种选法?阶乘公式 8!÷(3!×5!) 算出 56 没问题,可换 C(30,10) 时 30! 早已超出浮点精度,结果从第 16 位起全是错的。
二、底层原理
连乘滚动式绕开阶乘:C(n,k) 从 1 起,逐次乘 (n-k+i) 再除 i,i 从 1 到 k。每步中间结果都是整数——连续 k 个整数之积必被 k! 整除——因此全程无小数、无溢出。C(8,3) 即 8÷1×7÷2×6÷3=56。
三、正确代码
基础写法(阶乘式,仅限小数):

lua
local function fact(n)
    local r = 1
    for i = 2, n do r = r * i end
    return r
end
local function combFact(n, k)
    return fact(n) / (fact(k) * fact(n - k))
end

进阶写法(连乘滚动):

lua
local function comb(n, k)
    if k > n - k then k = n - k end
    local r = 1
    for i = 1, k do
        r = r * (n - k + i) / i
    end
    return r
end
local p = getplayerbyname("comb01")
sendmsg(p, 1, "C(8,3)=" .. comb(8, 3)
    .. ",C(30,10)=" .. comb(30, 10))

四、引擎验证
C(8,3) 得 56;阶乘版在 C(30,10) 失真,滚动版精确输出 30045015。
五、FAQ
问:为何先取小的 k?
答:用对称性 C(n,k)=C(n,n-k) 减少轮次。
问:除法会产生小数吗?
答:不会,每步中间值都是整数。

作者履历与出处

本文由 996 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付,内容以官方知识库与真实项目为出处,按版本持续修订。

← 返回文章地图返回研学路径

最新技术文章 · 实战干货

LATEST ARTICLES

全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →

进阶实战游戏功能

弹道技能:火球出手后为什么永远甩不掉你

【游戏功能】 一、一次高帧率翻车 测试服反馈:火球术在 60 帧的旧机器上百发百中,换 144 帧电竞屏,弹道经常从目标身上…

2026-09-28 00:15 996 技术组
进阶实战游戏功能

关注降价:收藏商品的价格提醒

【游戏】 一、规则机制 线上事故:玩家收藏了心水商品等降价,降价了却没人告诉,便宜被别人捡走,差评点名"收藏功能是摆设"。关…

2026-09-28 00:12 996 技术组
入门夯实语法算法

Lua曼哈顿距离:网格移动的距离选择

【语法】 一、机制原理 抛坑提问:网格上"离目标还有多远",用直线距离还是走格数?三种距离各有地盘:曼哈顿距离是横差绝对值加…

2026-09-28 00:12 996 技术组
入门夯实游戏功能

客服入口:求助信息的提交面板

【游戏】 一、规则机制 隐蔽的坑:求助入口埋在设置页第三层,玩家出问题第一反应是去群里骂,问题与账号信息对不上号。客服入口改…

2026-09-28 00:12 996 技术组
进阶实战语法算法

Lua逐步逼近:平方根的迭代求解

【语法】 一、机制原理 一行代码拆解:r = (r + n / r) / 2。不靠数学库也算得出平方根:先随手猜一个值,真平…

2026-09-28 00:12 996 技术组
进阶实战语法算法

Lua字符串散列:自制哈希的均匀分布

【语法】 一、机制原理 一行代码拆解:h = (h 31 + byte) % m。想给字符串分桶、给缓存分片,需要一个把任意…

2026-09-28 00:12 996 技术组