作者在面试中遇到了一道经典题目：有N级楼梯，每次可以走1级或2级，问有多少种走法。起初尝试使用错误的归纳法解答，后来意识到问题本质为二叉树遍历，适合用递归解决。
面试又露怯一回，别的就不说了，每次走一或两节楼梯的问题，可以漏了大怯了：有N节楼梯，每次可以走1节或者2节，总共有几种走法，写出计算程序。
本能的来说我想到了这题肯定要递归的，可是想了想不知道怎么递归比较好，所以放弃了该用归纳数据的方法。别的啥也不说了先说说我的错误答案，将楼梯的最下层拿掉两层，也就是后面所有的方法减掉了11 20 两种选择，所以就按照这个思路进行计算，最后判断取模余0还是1。首先这方法不是正经算法我也知道，不过当时感觉良好久这么写了，刚出大楼没多久就发现根本不对啊，就算用这种方式递归，选取3层作为样本不是更好，至少比两层的时候有说服力啊，唉。
晚上又想了一下，恍然大悟，这就是个二叉树嘛，1和2就是俩字节点，其实就是算出路径条数就行了，思路就像是深度搜索差不多，只不过递归的最终条件是总和等于N，然后记录最后的总条数为止。
唉，每次面试总是这样，遇到问题乱答一气，当时感觉挺好不过只要转念一想马上就漏出差错，难道真的是心理素质太差了吗，考试时候是这样，竞技时候是这样，从来没发挥出过正常水平，人生路上还是这样，怎么办
扫一扫
1451
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
