理解递归

宝丰韩

题目:<br>小红、小明竞选经理,一共14票,结果小红得9票,小明得5票。在唱票过程中,小红一直超过小明的票数。那么唱票过程共有多少种?<br>详细解答如下:<div>答案是572种。第一票是小红得的,除第一票外的13票中小红得8票小明得5票且小红恒≥小明,此为横8格纵5格的卡塔兰数,为C(13,5)-C(13,4)=13*12*11*10*9/120-13*12*11*10/24=572<br></div> 设定函数jingxuan(a,b)用于统计有多少唱票过程,我只需要在满足a>b的情况下分别统计jingxuan(a-1,b), jingxuan(a,b-1)的数量即可。如果出现jingxuan(1,0),则表示找到一种方法。<div><br></div>