python上楼梯问题_python解决上楼梯问题

假设一段楼梯共n(n>1)个台阶,小朋友一步最多能上3个台阶,那么小朋友上这段楼梯一共有多少种方法

(此为京东2016年笔试题目)

假设n为15,从第15个台阶上往回看,有3种方法可以上来(从第14个台阶上一步迈1个台阶上来,从第13个台阶上一步迈2个台阶上来,从第12个台阶上一步迈3个台阶上来),

同理,第14个、13个、12个台阶都可以这样推算,从而得到公式f(n) = f(n-1) + f(n-2) + f(n-3),其中n=15、14、13、...、5、4。然后就是确定这个递归公式的结束条件了,

第一个台阶只有1种上法,第二个台阶有2种上法(一步迈2个台阶上去、一步迈1个台阶分两步上去),第三个台阶有4种上法

代码如下

n = int(input())

a = 1

b = 2

c = 4

for i in range(n-3):

c, b, a = a+b+c, c, b

print(c)

截图如下

(来让小朋友把这些走法挨个走一遍......)

这里提一下上面的

c, b, a = a+b+c, c, b

这段代码的用法

这段代码是先计算右边的数值,先计算a + b + c

然后从右边开始先将b的值赋给a,再将c的值赋给b,最后将a + b + c的值赋给c

这段代码等价于

m = a + b +c

a = b

b = c

c = m

(其实我还是喜欢下面这样写,容易懂)

原文:https://www.cnblogs.com/liuzhaowei/p/10770878.html

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值