錯排公式的學習

標籤：style   blog   io   資料   for   ar   div   amp   

    所謂錯排，將一定數量的個體從它原來的位置換到一個非它原位置的方法總數。

錯排可以利用遞推來做，錯排據瞭解也是可以直接利用組合數公式來做的，但是當

錯排個體的數目巨大時，資料會非常的大。

   因此即使利用遞推，數組來存的方法做，仍要定義為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;}