從《編程之美》買票找零問題說起，娓娓道來卡特蘭數——兼爬坑指南

引子： 　　大約兩個月前，我在練習一些招聘的筆試題中，有一道和卡特蘭數相關。那時還沒來得及開始仔細看《編程之美》，就先翻到那一章節，草草地看了下買票找零的例子和證明並把書上的背下來了事。當然，只靠這個式子是可以解決一些問題的，但不知是《編程之美》的作者有意挖的陷阱來甄別所謂的「Poser」，還是疏忽了沒有進一步討論，又或者是因限於篇幅而將更本質的東西留給感興趣的讀者來挖掘，對於能用一般卡特蘭數解決

>>阅读原文<<