双阶乘指的是从某个数开始,以2递减至2以下所有正整数的乘积。如$4!!=4\cdot2$,$5!!=5\cdot3\cdot1$。
这个数学运算在很多领域都会出现。譬如在概率论中,双阶乘也被称为
【重复二项式系数】,在组合逻辑中,双阶乘则关乎于
【矮胖子函数】。进而,双阶乘在连锁乘法(链乘向量)中的应用越来越显
然。这些数值巨大且快速增加的数字,对于电脑理解和计算,可没
有那么简单。
举个例子,$22!!$约等于$3.58\times10^{18}$,超过了64位整数的最大范
围,普通的计算机根本算不出它的准确值。所以,算法的设计必须高效、简单,才能满足大规模计算的需求,比如
科研计算、天气预报、棋类博弈等。