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

2023-07-10

我们先把前四节种数算出来(自己想是哪几类,如果你不会算,那就放弃写代码吧,干一些在街上卖肉夹馍的小生意,也挣得不少)

标号 1    2    3     4

种类 1    2    4     7

假如你求第四台阶你可以把她视为  第三台阶到第四台阶  第三到第四有几种?显然就一种就是跨一步到第四台阶(就是4x1种) 同理 第二到第三台阶也是夸一步到第三个台阶(2x1) 第一到第二就一种那就是 1

第四种可以等于 4 +2+1=7(种)

只是一种思想 屌大的人也可以看出来 发现 第n项的值 为前n-1项的和

总结 没人会一步跨三个或两个台阶的何况是小朋友!!!

代码递归

# 你会发现 下一节的 数为前 三节的和
def climbStairs(n):
first3 = {1:1, 2:2, 3:4}
if n in first3.keys():
return first3[n]
else:
return climbStairs(n-1) + climbStairs(n-2) + climbStairs(n-3)
n=int(input())
print(climbStairs(n))

  

python假设一段楼梯共 n(n>1)个台阶,小朋友一步最多能上 3 个台阶,那么小朋友上这段楼 梯一共有多少种方法的相关教程结束。

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

下载本文的Word格式文档,以方便收藏与打印。