n阶楼梯，一次走1,2,3步，求多少种不同走法
摘要：
##已知n阶楼梯，一次可以迈1,2,3步。求所有走法## 如果要列出走法，时间复杂度太高，O（n）=2**n，前两个函数遍历走法。## 如果只是单纯列出走法数量，就简单多了，也但是很容易内存爆表。 ## n层走法，可以视为n-1层再走一步，n-2层走两步，n-3层走三步。题目都可以按这个思路解决im 阅读全文
posted @ 2018-07-28 16:48 蚂蚁不在线 阅读(2129) 评论(0) 推荐(0) 编辑
