圣诞节快到了，公司为每个员工都准备了礼物，每个礼物都有一个精美的盒子。如果所有的礼物都不小心装错了盒子，求所有礼物都装错盒子共有多少种不同情况。 输入描述： 输入一个正整数n表示公司人数，保证n ≤ 20。 输出描述： 输出一个整数，代表有多少种情况。 样例1： 输入： 2 输出： 1
正确答案：参考程序（Python）：n=int(input());d=[0]*(n+1);d[0]=1;d[1]=0;for i in range(2,n+1):d[i]=(i-1)*(d[i-1]+d[i-2]);print(d[n])。样例2→1。核心：错排递推。
试卷来源：2023全国青少年信息素养大赛Python编程挑战赛（小学组_复赛_北京赛区）真题