租鞋排队问题(未名湖的烦恼)
2018-03-15 17:05
169 查看
/*
租鞋排队问题
*/
#include <iostream>
using namespace std;
int f(int m , int n);
int main()
{
int n , m;//n租鞋人数 m还鞋人数
cout<<f(n,m);
}
int f(int n ,int m)
{
if(n>m) return 0;//(当租鞋人数比换鞋人数多的时候)
if(n==0) return 1;//(当租鞋人数为0的时候只有一种可能)
return f(n-1,m)+f(n,m-1);//(考虑最后一个为还鞋或者是借鞋的人)
}
租鞋排队问题
*/
#include <iostream>
using namespace std;
int f(int m , int n);
int main()
{
int n , m;//n租鞋人数 m还鞋人数
cout<<f(n,m);
}
int f(int n ,int m)
{
if(n>m) return 0;//(当租鞋人数比换鞋人数多的时候)
if(n==0) return 1;//(当租鞋人数为0的时候只有一种可能)
return f(n-1,m)+f(n,m-1);//(考虑最后一个为还鞋或者是借鞋的人)
}
相关文章推荐
- 递归算法之排队购票问题(未名湖边的烦恼)java实现
- 蓝桥杯 未名湖边的烦恼 引发的递归问题探讨
- 关于未名湖边的烦恼问题
- 未名湖边的烦恼问题
- 未名湖的烦恼的递归问题
- 银行排队问题
- 递归--未名湖边的烦恼
- 20160318 CodeVS 1215 走迷宫,3286 火柴排队,2618 核电站问题
- pat中有关于排队模拟的问题
- 8-05. 银行排队问题之“多队列多窗口”版
- 算法训练 未名湖边的烦恼
- 排队购票问题分析与解决
- 淘宝开放平台 TOP AccessToken SessionKey 过期问题烦恼 找远哥帮忙吧
- 算法训练 未名湖边的烦恼
- NYOJ278 排队 (约瑟夫问题)
- 分治法的应用-排队购票,餐盘放苹果问题
- struts2与JasperReport整合应用中解决PDF中文不显示问题(让我烦恼了半天)
- 排队看病问题(优先队列数组)(1873)
- 蓝桥——未名湖边的烦恼(DP)
- bzoj 3333: 排队计划 解决问题的方法