也就是 n-2 个数错排,那么第 n 个数与这个唯一排对的数进行交换,结果是 n 个数全错排列。
此时,我们把第n个位置视为第k个位置,从而有以下两种情形:
这相当于剩余的n−1个数字全都"错排",根据我们前面的假设,这样的"错排"有an−1种....