杭电OJ2048

/* 人数从1到4写手动模拟找出递推规律： 整体上就是得出n的彻底错排方案个数， 而后除以n!便可；关键是求n的彻底错排方案个数； 第n我的能够选取前n-1我的中任意一我的的字条，第n我的有n-1种选择，假设第n我的取到的是第i我的的字条， 1.这时i能够保留第n我的的字条，剩余的n-2我的彻底错排；(要递推就要找是否出现有n-1或n-2彻底错排的状况)，(i能够保留第n我的的字条的时候知足)(

>>阅读原文<<