【算法分析】
aia_iai 表示 iii 封信封都装错的方案数,初始化:
初始条件:1封信都装错的方案数为0 a1a_1a1 = 0
2封信都装错的方案数为1 a2a_2a2 = 1
当 iii 大于等于 333,递推式为:a[i]=(i−1)∗(a[i−2]+a[i−1])a[i] = (i - 1) * (a[i - 2] + a[i - 1])a[i]=(i−1)∗(a[i−2]+a[i−1])
【参考代码】
【时间复杂度】
O(n)O(n)O(n)
【预计得分】
100pts100pts100pts