摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # 解法一:递归思想 # 如果当前跳了一阶,还剩余n-1阶 # 如果当前跳了两阶,还剩余n-2阶 # 分别对n-1阶与n-2阶求次数,再相加 def jumpFloor(number): 阅读全文
posted @ 2020-12-16 15:19 伊梦 阅读(142) 评论(0) 推荐(0) 编辑