c++ - 计算数字数组的错位（递归）

Question

我在面试问题中遇到了这个问题。

给定一个数字数组，我们必须计算这个数组可能出现的混乱总数。数组的混乱是那些没有元素在原始位置的排列。数组中数字的种类没有限制。也可能有重复。

我知道使用包含排除原则的解决方案。我一直在寻找递归公式，使用 DP。这种方法可能使用记忆和位掩码。谢谢。

Answer 1

来自维基百科的错乱

其中 !n 是混乱的数量，但假设没有重复。