题目94：不容易系列之一

最新推荐文章于 2017-08-09 15:37:59 发布

zz91

最新推荐文章于 2017-08-09 15:37:59 发布

阅读量436

点赞数

分类专栏：九度教程文章标签： acm

本文链接：https://blog.csdn.net/yhhhyfyy/article/details/8653868

版权

九度教程专栏收录该内容

20 篇文章 0 订阅

订阅专栏

http://ac.jobdu.com/problem.php?cid=1040&pid=93

错排公式：f(n) = (n-1) * f(n-1) + (n-1) * f(n-2)

#include <stdio.h>

long long a[21];
int main()
{
    a[1]=0;
	a[2]=1;
	int i,n;
	for (i=3;i<=20;i++)         //提前保存结果
	{
		a[i]=(i-1)*a[i-1]+(i-1)*a[i-2];
	}
	while (scanf("%d",&n)!=EOF)     //输出
	{
		printf("%lld\n",a[n]);
	}
	return 0;
}