错排公式的学习

    所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。

错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当

错排个体的数目巨大时，数据会非常的大。

   因此即使利用递推，数组来存的方法做，仍要定义为long long 的数据类型，否

则数据会溢出。

// 考察错排



#include <stdio.h>

#include <stdio.h>

long long f[30];



int main()

{

    f[2]=1;

    f[3]=2;

    int i, n;

    for(i=3; i<=20; i++)

    {

        f[i]=(i-1)*(f[i-2]+f[i-1] );

    }

    while(scanf("%d", &n)!=EOF)

    {

        printf("%lld\n", f[n] );

    }

    return 0;

}