terencewong的博客

原创 递归—排队购票

一场球赛开始前，售票工作正在紧张进行中。 每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手 持100元的钞票。 求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数 。 （约定：开始售票时售票处没有零钱，拿同样面值钞票的人对换位置为同一种排队。） #includeint f(int m,int n){ if(n==0)