摘要:
1.有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一个方法,计算小孩有多少种上楼梯的方式。 思路:采用自上而下的方式解决问题。最后一步可能是从第n-1阶往上走1阶、从第n-2阶往上走2阶、或从第n-3阶往上走3阶。因此,抵达最后一阶的走法,就是抵达这最后三阶的方式的总和。 阅读全文
posted @ 2017-11-27 23:13
struggleforit
阅读(290)
评论(0)
推荐(0)