未名湖边的烦恼

看到这道题，在纸上画了一下之后，我的初步思路是sum=0,还鞋+1，租鞋-1。<=0就无鞋可租了。 可输入了两种人数，队列又该怎么生成呢？ 首先要保证换鞋的人数大于等于租鞋的人数；其次如果n为0，那么排队方式只有一种。 此外需要保证还鞋的排在租鞋的人前面。 看到其他人用了一种很简短的递归方法。。。 这里的return (m-1,n)+(m,n-1)  前面的(m-1,n)意思是还鞋子的一个人站在最

>>阅读原文<<