//全错的概率 = 全错数 / 全部情况。 //全部情况就是N的阶乘。 //全错数:1.将第N个数放在k位置,有n-1种。 // 2.将第k个位置的数拿出来考虑,如果第k个数放在第N个位置,则剩下就是n-2个数全部排错情况; // 如果第k个数不是放在第N个位置,则就是n-1个数全部排错情况。 //因此全错数就是a(n) = (n-1)*(a(n-1) + a(n-2))