您的位置: 首页 > 文章 > 递归之D - 神、上帝以及老天爷 递归之D - 神、上帝以及老天爷 分类: 文章 • 2024-07-26 17:47:46 //全错的概率 = 全错数 / 全部情况。 //全部情况就是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))