【算法】卡特蘭數（折線法）——N個元素的棧出棧可能性

轉載自：https://blog.csdn.net/mystery_guest/article/details/53014033 1.飯後，姐姐洗碗，妹妹把姐姐洗過的碗一個一個地放進碗櫥摞成一摞。一共有n個不同的碗，洗前也是摞成一摞的，也許因爲小妹貪玩而使碗拿進碗櫥不及時，姐姐則把洗過的碗摞在旁邊，問：小妹摞起的碗有多少種可能的方式？ 2.給定n個數，有多少種出棧序列？ 3.一個有n個1和n個-1

>>阅读原文<<