错排问题 解法 设n个元素错排问题的解为f[n] 则有递推式f[n] = (n - 1) * f[n - 1] + (n - 1) * f[n - 2] 即f[n] = (n - 1) * (f[n - 1] + f[n - 2]) 不让元素在某个特定位置待着(不一定是他原本的位置)就是错排问题,很奇妙吧?