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

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

#include
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;
}

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

求指正

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

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/703974
• 这篇博客你也可以参考下：请求发出后延迟n秒对方才收到的情况问题解决
• 除此之外, 这篇博客: 【第29题】给定一个 n 个元素的数组， 删除数组第一个位置上的数，然后再输出整个数组中的 四、推荐专栏 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  🌌《算法零基础100讲》🌌
  (第18讲) 线性枚举

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^