标签：

问题提出：n封不同的信对应n个不同的信箱，问都装错信封的方法有多少种？

分析：错排公式的递推式为：

不容易系列之一

2
3

1
2

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

long long set[25];

void fun()

{

     memset(set,0,sizeof(set));

     set[1]=0;

     set[2]=1;

     for(int i=3;i<25;i++)

     {

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

     }

}

int main()

{

    fun();

    int n;

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

    {

        printf("%I64d\n",set[n]);

    }

    return 0;

}

hdu-1465 不容易系列之一 【排错公式】

标签：

原文地址：http://blog.csdn.net/u014427196/article/details/43531281