liu2mao的博客

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

原文链接：http://www.cnblogs.com/wuyuegb2312  引子： 　　大约两个月前，我在练习一些招聘的笔试题中，有一道和卡特兰数相关。那时还没来得及开始仔细看《编程之美》，就先翻到那一章节，草草地看了下买票找零的例子和证明并把书上的背下来了事。当然，只靠这个式子是可以解决一些问题的，但不知是《编程之美》的作者有意挖的陷阱来甄别所谓的“Poser”，还是疏