解题思路:
1.虽然题很长,但是真的很简单。
2.本题就是错排公式的应用,可以记下来
错排的定义:一段序列中一共有n个元素,那么可知这些元素一共有n!种排列方法。假如在进行排列时,原来所有的元素都不在原来的位置,那么称这个排列为错排。
递推公式和错排公式推导详见:http://blog.csdn.net/passion_acmer/article/details/51023275
参考代码:
#include"stdio.h" int main() { int i,n,a[100]; a[1]=0; a[2]=1; a[3]=2; for (i=4;i<=20;i++) a[i]=(i-1)*(a[i-1]+a[i-2]); //(可以背下来)递归关系:D(n)=(n-1)(D(n-1)+D(n-2)) while (~scanf("%d",&n)) { printf("%d\n",a[n]); } return 0; }
0.0分
1 人评分
C二级辅导-求偶数和 (C语言代码)浏览:555 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:629 |
【C语言训练】求矩阵的两对角线上的元素之和 (C语言代码)浏览:2133 |
川哥的吩咐 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:480 |
奖学金 (C++代码)浏览:1764 |
【亲和数】 (C语言代码)浏览:460 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:593 |
哥德巴赫曾猜测 (C语言代码)浏览:764 |