假设有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 编辑 ]

上面空格应该填什么

求助

m对吗

f(m-1,n)+f(m-1,n-1);
排列组合公式。

厉害，能告诉我为什么吗？

能否解答一下

对啊，为什么，求解清楚下~~

顶上去，解析一下

5楼很给力，程序运用的是递归。f（m,n）排顺序有两种情况（第一个人一定是五角的）：
1、第一个是五角，第二个是一元的。这样就是f(m-1,n-1)，这个容易理解。
2、第一个是五角，第二个是五角的。也就是说第二个到最后一个当成一个新的序列，他满足两个条件：1、第一个必须是五角的；2、共有m-1个五角的，n个一元的。他刚好也负责f（m,n）的规则，因此可以用递归。也就是f（m-1，n）。