湖边的烦恼-算法训练题
来源:互联网 发布:一叶而知四季 编辑:程序博客网 时间:2024/05/16 11:56
湖边的烦恼-算法训练题-递归
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式 两个整数,表示m和n 输出格式 一个整数,表示队伍的排法的方案数。
样例输入 3 2
样例输出 5
数据规模和约定 m,n∈[0,18]
#include <iostream>using namespace std;int f(int m,int n) {if(m<n) //说明无法租鞋,因为m双鞋子不够n人穿的return 0;if(n==0)//说明无人租鞋,结果只有一种return 1;return f(m-1,n)+f(m,n-1);//递归状态,排除上述两种状态,会有多少种方案}int main() {int m,n;cin>>m>>n;cout<<f(m,n);return 0;}
0 0
- 湖边的烦恼-算法训练题
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- hdu1312
- 发现一道有趣的有关ClassLoador的题
- 《机器学习实战》K-近邻算法代码解析(1)
- 星型模型和雪花型模型比较
- 函数式编程
- 湖边的烦恼-算法训练题
- JAVA,循环依赖,Spring
- 堆排序 java
- java中try 与catch的使用
- Web.xml配置详解之context-param
- java基础 第三章 数组
- Single Number II
- SpringMVC非注解的处理映射器和适配器
- 2.Javascript语法-运算符(2)