/*************************************************************************
> File Name: 1465.c
> Author: 丧乱
> Mail: 1270458214@qq.com
> Created Time: 2015年11月22日 星期日 15时06分43秒
>杭电1465,错排问题
>错排的递推公式为:D(n) = (n-1)[D(n-1)+D(n-2)];
************************************************************************/
#include<stdio.h>
long result(int n);
long result(int n)
{
long res;
if(n == 1)
return 0;
else if(n == 2)
return 1;
else
res = (n-1)*(result(n-1)+result(n-2));
return res;
}
int main()
{
int n;
while(scanf("%d", &n) != EOF)
{
printf("%ld\n", result(n));
}
return 0;
}
错排问题-杭电oj1465
最新推荐文章于 2020-03-13 17:01:59 发布