【答案】

　　本題可用遞歸算法，但時(shí)間復(fù)雜度為2的n次方，也可以用動(dòng)態(tài)規(guī)劃法，時(shí)間復(fù)雜度為n的平方，實(shí)現(xiàn)起來(lái)相對(duì)要簡(jiǎn)單得多，但最方便的就是直接運(yùn)用公式：排隊(duì)的種數(shù)=(2n)！/[n！(n1)！]。

　　如果不考慮電影院能否找錢，那么一共有(2n)！/[n！n！]種排隊(duì)方法(即從2n個(gè)人中取出n個(gè)人的組合數(shù))，對(duì)于每一種排隊(duì)方法，如果他會(huì)導(dǎo)致電影院無(wú)法找錢，則稱為不合格的，這種的排隊(duì)方法有(2n)！/[(n-1)！(n1)！](從2n個(gè)人中取出n-1個(gè)人的組合數(shù))種，所以合格的排隊(duì)種數(shù)就是(2n)！/[n！n！]-(2n)！/[(n-1)！(n1)！]=(2n)！/[n！(n1)！]。至于為什么不合格數(shù)是(2n)！/[(n-1)！(n1)！]，說(shuō)起來(lái)太復(fù)雜，這里就不講了。