递归与递推之放错信的情况

Question

小民同学写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。
【样例输入】
5
【样例输出】
44
我的代码如下

#include<stdio.h>
int sum(int n) 
{
    int s;
    if(n==1)
        s=0;
    else if(n==2)
        s=1;
    else
        s=(sum(n-1)+sum(n-2))*(n-1);
    return s;
}
int main()
{
    int n;
    scanf("%d",&n);
    sum(n);
    printf("%d",sum(n));
    return 0;
}

按照案列输入数据运行结果对，交到平台

求指正

Answer 1

代码应该对的，可能是n过大运算后超出int类型的最大值，所以产生错误，可以把int改成longlong试试
忘采纳