卡特蘭數函數-證明

折現法——卡特蘭數證明 1.飯後，姐姐洗碗，妹妹把姐姐洗過的碗一個一個地放進碗櫥摞成一摞。一共有n個不同的碗，洗前也是摞成一摞的，也許因爲小妹貪玩而使碗拿進碗櫥不及時，姐姐則把洗過的碗摞在旁邊，問：小妹摞起的碗有多少種可能的方式？ 2.給定n個數，有多少種出棧序列？ 3.一個有n個1和n個-1組成的字串，且前k個數的和均不小於0，那這種字串的總數爲多少？   這三個問題具有相同的結構，三個問題是可

>>阅读原文<<