算法很美 7-1 走楼梯 思路超详解+递归&迭代Python实现
题目描述:
有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。
思路
台阶数量
upstairs(n)
1
upstairs(1) = 1
一步
2
upstairs(2) = 2
一步+一步
两步
3
upstairs(3) = 3
一步+一步+一步
一步+两步
两步+一步
三步
由于最大...
原创
2020-03-06 11:49:04 ·
1167 阅读 ·
0 评论