娱乐 每 期 算 法 挑 战 #1

[yyh]

这个问题是一个典型的错位排列问题。在许多关于组合数学的书中都有提到。

于 2021/3/5 于 PM1点21分, 抹消思绪 说道:

菜逼直接Google了，那确实依次算右边括号里的和式就完了，一直算到最大的n。

（一战做的x宇，二战买了x家凤感觉题有的太无聊有的太怪，又扔了做x宇去了。

这个式子虽然看起来简单，但是阶乘算起来却很费时间，而且编程的话很容易爆int。

其实按照组合推理的方法可以推出它的递推公式是：

由题目条件不难看出初始条件为D1=0。

用这个公式迭代计算的话，计算量小很多。

没想到在sstm还能看到这样的问题