| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2032 人关注过本帖
标题:第一届全国设计大赛的一个题目:5角、1元硬币乘车买票,帮忙解答
取消只看楼主 加入收藏
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
结帖率:66.67%
收藏
 问题点数:0 回复次数:6 
第一届全国设计大赛的一个题目:5角、1元硬币乘车买票,帮忙解答
假设有m+n个人,其中,
m个人手持面额为5角的硬币,
n个人手持面额为1元的硬币,
他们都要乘车买票,
现假设售票员手中无零钞,
票价为5角,
下面这个函数就可以算出这m+n个人所有可能的买票情况,
请完善此函数。
//m: 持有5角币的人数
//n: 持有1元币的人数
//返回:所有顺利完成购票过程的购票次序的种类数
int f(int m, int n)
{
        if(m < n) return 0;
        if(n==0) return 1;
        return ___________(5)____________;
}


[ 本帖最后由 wubihai7 于 2011-4-24 17:50 编辑 ]
搜索更多相关主题的帖子: return 售票员 
2011-04-24 12:10
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
收藏
得分:0 
上面空格应该填什么
2011-04-24 16:03
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
收藏
得分:0 
求助
2011-04-24 18:06
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
收藏
得分:0 
能否解答一下
2011-04-25 11:32
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
收藏
得分:0 
顶上去,解析一下
2011-04-26 10:18
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
收藏
得分:0 
假设有m+n个人,其中,m个人手持面额为5角的硬币,n个人手持面额为1元的硬币,假设m=3,n=2;
那应该m n m n m
      m n m m n
      m m n n m
      m m m n n
      m m n m n
 按照 f(m-1,n)+f(m-1,n-1)算的结果为3;
2011-05-12 21:40
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
收藏
得分:0 
帮忙看看啊,是否是我理解有误
2011-05-13 00:11
快速回复:第一届全国设计大赛的一个题目:5角、1元硬币乘车买票,帮忙解答
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.044895 second(s), 8 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved