本文主要是介绍hdu 2048 错排 递归题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
http://acm.hdu.edu.cn/showproblem.php?pid=2048
hdu 2048
一个递归题，加错排。
for(i=3;i<21;i++)//错排！
f[i]=(i-1)*(f[i-1]+f[i-2]);
//如 1 2 3 4 5 这组数，每个数都不能排在原来的位置，有多少种排法 然后用递归可求出
//第i个数 的排法种数。
/*
如上一组数据，
1@ 5可以放1的位置，1放5的位置，那么就有3个数的排法，则是（5-2）种，
2@ 5放1的位置，1@里说的是1放5的位置，这说1不放5了，那么就把1看成5，则有（5-1）种
3@ 5还可以放2,3,4,这些位置，所以有（5-1）*（1@+2@）种
4@ 转换一下，为f(n)=(n-1)*(f(n-1)+f(n-2));
*/
#include<stdio.h>__int64 f[21],sum;
int main(){int i,t,n;f[1]=0;f[2]=1;for(i=3;i<21;i++)//错排！f[i]=(i-1)*(f[i-1]+f[i-2]);scanf("%d",&t);while(t--){scanf("%d",&n);sum=1;for(i=1;i<=n;i++)sum*=i;printf("%.2lf%%\n",f[n]*100.0/sum);}return 0;}
这篇关于hdu 2048 错排 递归题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
