从《编程之美》买票找零问题说起，娓娓道来卡特兰数——兼爬坑指南

引子： 　　大约两个月前，我在练习一些招聘的笔试题中，有一道和卡特兰数相关。那时还没来得及开始仔细看《编程之美》，就先翻到那一章节，草草地看了下买票找零的例子和证明并把书上的背下来了事。当然，只靠这个式子是可以解决一些问题的，但不知是《编程之美》的作者有意挖的陷阱来甄别所谓的“Poser”，还是疏忽了没有进一步讨论，又或者是因限于篇幅而将更本质的东西留给感兴趣的读者来挖掘，对于能用一般卡特兰数解决

>>阅读原文<<