公司为每个员工都准备了一张信纸，每个信纸都对应着一个写着员工名字的信封。如果所有的信纸都不小心装错了信封，求所有信纸都装错信封共有多少种不同情况?
正确答案：错排数D(n)。递推D[1]=0，D[2]=1，D[n]=(n-1)*(D[n-1]+D[n-2])，输出D[n]。
试卷来源：2024全国青少年信息素养大赛Python编程挑战赛（小学组_复赛）真题
题库首页 › 信息素养大赛（Python） › 题目 13550
正确答案：错排数D(n)。递推D[1]=0，D[2]=1，D[n]=(n-1)*(D[n-1]+D[n-2])，输出D[n]。
试卷来源：2024全国青少年信息素养大赛Python编程挑战赛（小学组_复赛）真题