当前位置: 首页> 教育> 锐评 > 中国最大免费wap网站_拓客公司联系方式_seo霸屏_行业关键词词库

中国最大免费wap网站_拓客公司联系方式_seo霸屏_行业关键词词库

时间:2025/7/10 2:50:18来源:https://blog.csdn.net/zqystca/article/details/144653630 浏览次数:0次
中国最大免费wap网站_拓客公司联系方式_seo霸屏_行业关键词词库

题目描述

某人写了 n 封信和 n 个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。

输入格式

一个信封数 n,保证 n≤20。

输出格式

一个整数,代表有多少种情况。

输入输出样例

输入 #1

2
输出 #1

1
输入 #2

3
输出 #2

2
说明/提示
对于 100% 的数据,1≤n≤20。

代码如下:

#include<iostream>
using namespace std;
typedef long long ll;
ll dfs(ll n)
{if(n == 0)return 1;if(n == 1)return 0;return (n-1)*(dfs(n-1)+dfs(n-2));
}
int main()
{ll n;cin >> n;cout << dfs(n);return 0;}

关键字:中国最大免费wap网站_拓客公司联系方式_seo霸屏_行业关键词词库

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: