当前位置: 首页 > article >正文

洛谷 P1595 信封问题 C语言递归

题目描述

某人写了 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;
	
}


http://www.kler.cn/a/447484.html

相关文章:

  • Nginx - 负载均衡及其配置(Balance)
  • 单调栈基础用法
  • 代码加入SFTP JAVA ---(小白篇3)
  • 京准电钟:电厂自控NTP时间同步服务器技术方案
  • 金碟中间件-AAS-V10.0安装
  • Go vendor
  • Ajax中的axios
  • MySQL外连接
  • HTML 图像标签使用陷阱
  • 渗透实录-01
  • 【数字化】华为数字化转型架构蓝图-2
  • 当你爬着数据,程序突然报JSON格式化异常...(论如何修复异常的JSON)
  • HarmonyOS NEXT 技术实践-基于基础视觉服务实现骨骼点识别
  • Java CountDownLatch 用法和源码解析
  • 3354. 使数组元素等于零
  • 基于Transformer的自编码器模型在故障检测中的应用
  • springmvc的拦截器,全局异常处理和文件上传
  • 蓝桥杯 2024 国 B【选数概率】(AC)
  • 【java面向对象编程】第六弹----封装、继承、多态
  • Androidstudio点击按钮播放声音
  • 如何优雅的关闭GoWeb服务器
  • RK3588 , mpp硬编码yuv, 保存MP4视频文件.
  • TDesign:NavBar 导航栏
  • 未来趋势系列 篇五:自主可控科技题材解析和股票梳理
  • SpringCloud微服务开发(六)ElasticSearch/RESTful风格
  • 如何在Qt中应用html美化控件