错排问题-杭电oj1465

/*************************************************************************
    > 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;
}