摘要: 错排公式是f(n)=(n-1)(f(n-1)+f(n-2)) 不过还是稍稍的分析一下这个入门题 就像一个将信件放入不同信箱的例子, 我们先考虑前n-1的情况 1.前n-1个信件全部都放错了,那么我们考虑n个的情况时,只需要将第N个信件与前n-1个信件的任意一个做一个交换就ok了,这个结果是(n-1)... 阅读全文
posted @ 2014-09-13 07:14 sequenceaa 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 float fac(int a)//阶乘 3 { 4 if(a==0) 5 return 1; 6 else 7 return a*fac(a-1); 8 } 9 int main()10 {11 int t,i,... 阅读全文
posted @ 2014-09-13 06:07 sequenceaa 阅读(167) 评论(0) 推荐(0) 编辑