未名湖邊的煩惱

看到這道題，在紙上畫了一下之後，我的初步思路是sum=0,還鞋+1，租鞋-1。<=0就無鞋可租了。 可輸入了兩種人數，隊列又該怎麼生成呢？ 首先要保證換鞋的人數大於等於租鞋的人數；其次如果n爲0，那麼排隊方式只有一種。 此外需要保證還鞋的排在租鞋的人前面。 看到其他人用了一種很簡短的遞歸方法。。。 這裏的return (m-1,n)+(m,n-1)  前面的(m-1,n)意思是還鞋子的一個人站在最

>>阅读原文<<