2017年9月20日
机器人上楼梯
摘要： 面试碰到的题,大意如下: 机器人上楼梯,每步可以走1阶,2阶或者3阶,求n阶楼梯有多少种走法,列出全部走法. 思路: 当时想通了怎么计算多少种走法,但对于把全部走法列出来却没有什么头绪,脑子中就是觉得这题要用到递归或则是动态规划. 仔细分析,发现题目和阶乘很相似.分别列举1,2,3阶楼题的走法,作为 阅读全文
posted @ 2017-09-20 20:58 疾风剑 阅读(439) 评论(0) 推荐(0)