蓝桥杯练习 未名湖的烦恼
来源:互联网 发布:中序遍历递归算法 编辑:程序博客网 时间:2024/06/05 07:40
//问题描述
// 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
// 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
//输入格式
// 两个整数,表示m和n
//输出格式
// 一个整数,表示队伍的排法的方案数。
//样例输入
//3 2
//样例输出
//5
//数据规模和约定
// m,n∈[0,18]
//分析:
// 对于每一个人只有两种可能: 还鞋或者租鞋.
// 每次不是还鞋的人数少一个就是租鞋人数少一个(每次递归判断)
// 当当还鞋的人数小于租鞋的人数时, 即 m < n 时,此时没有结果
// 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
// 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
//输入格式
// 两个整数,表示m和n
//输出格式
// 一个整数,表示队伍的排法的方案数。
//样例输入
//3 2
//样例输出
//5
//数据规模和约定
// m,n∈[0,18]
//分析:
// 对于每一个人只有两种可能: 还鞋或者租鞋.
// 每次不是还鞋的人数少一个就是租鞋人数少一个(每次递归判断)
// 当当还鞋的人数小于租鞋的人数时, 即 m < n 时,此时没有结果
// 当租鞋的人数为0时,此时只有一种可能,即 return 1;
代码:
import java.util.Scanner;public class WeiMingHuDeFanNao { public static int fun(int m, int n) { if (m < n) { return 0;//当还鞋的人数小于租鞋的人数时 没有结果 } if (n == 0) { return 1; } return fun(m - 1, n) + fun(m, n - 1); } public static void main(String[] args) { int m, n; Scanner readIn = new Scanner(System.in); m = readIn.nextInt(); n = readIn.nextInt(); System.out.println(fun(m, n)); }}
阅读全文
0 0
- 蓝桥杯练习 未名湖的烦恼
- 蓝桥杯基础练习 未名湖的烦恼
- 蓝桥杯 未名湖的烦恼
- 蓝桥杯 未名湖的烦恼(递归)
- 未名湖的烦恼
- 未名湖的烦恼
- 未名湖的烦恼的递归问题
- 未名湖的青蛙
- 未名湖旁的博雅塔
- 蓝桥杯 国王的烦恼
- 一个北大人的成长足迹:未名湖是个海洋
- 蓝桥杯 历年试题 国王的烦恼
- 蓝桥杯—国王的烦恼
- 蓝桥杯 历届试题 国王的烦恼
- 蓝桥杯--未名湖边的烦恼 --- 递归
- 蓝桥杯 未名湖边的烦恼
- 蓝桥杯 未名湖边的烦恼
- 蓝桥杯 未名湖边的烦恼
- interface
- Centos VM虚拟机挂载磁盘分区
- LINUX系统性学习
- 手动创建一个git
- poj2352
- 蓝桥杯练习 未名湖的烦恼
- 【Scikit-Learn 中文文档】高斯混合模型
- Latex 求和求乘积,积分微分等
- Oracle为什么delete删除语句删除不了表结构
- SpringMVC:用MultipartFile上传单个文件,多个文件
- FX3学习笔记5-gpio
- OC 宏和预编译
- php实现并归排序
- Linux 进程管理剖析