题目：
Description

现在有一列人，从1到n对这n个人进行编号，现在这n个人开始排队，有一个排队规则就是编号为i的人不能站在第i位上，问n个人进行排队，有多少种可能的排队方法。
Input

输入包括多组测试数据，每组测试数据含一个整数n，代表一共有n个人进行排队（1<=n<=1000）。

Output

输出包括一个整数，代表有多少种可能的排队方法。

Sample Input

3
4
6
Sample Output

2
9
265




我的代码：
#include<stdio.h>
int fun(int n)
{
    int f;
    if(n==2)
        f=1;
        else if(n==3)
            f=2;
    else f=(n-1)*(fun(n-2)+fun(n-1));
    return f;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        printf("%d\n",fun(n));
    }
    return 0;
}

错排。

高中时遇到一道类似的题目，7人排队，求甲不在排头，乙不在中间，丙不在排位的概率！跟着挺像的。
我想这结果跟求1000！不差几个数量级的，int型的f显然是容不下的！

#include<stdio.h>
int fun(int n)
{
    int f;
    if(n==2)
        f=1;
        else if(n==3)
            f=2;
    else f=(n-1)*(fun(n-2)+fun(n-1));
    return f;
}

int main()
{
    int n;
    while(scanf("%d",&n)>0)
    {
        printf("%d\n",fun(n));
        getchar();
    }
    return 0;
}

scanf的返回值是转换成功的个数。。如果转换失败返回0，未转换便到达文件结尾返回EOF。。

其实去百度会找到一些答案