小明爬楼梯Python实验心得,爬楼梯问题python

  小明爬楼梯Python实验心得,爬楼梯问题python

  关于第六周的主题,难度不高,主要研究阅读和随机性,但这里只讨论两个主题,第五题和最后的思考题。

  可爱的cqdds喜欢爬楼梯。有时他一次爬一级楼梯,有时两级楼梯,有时三级楼梯。假设这个楼梯有n级楼梯,那么cqdds总共有多少种爬楼梯方法?

  解决问题的思路:

  假设现在有36步,因为cqdds为了到达第36步只能选择第35到第1步,第34到第2步,第33到第3步,所以到达第36步需要的步数就是前面的第3步。

  有一种已知的爬楼梯方法,一种方法;两步两法;三步四法。根据这条规则,有四个楼梯。

  f(4)=f)4-1)f(4-2)f)4-3)=f(3)f)2)f)1)=7方法。

  这是一个简单的算法问题,难度不高,所以我直接给出了答案。

  #描述:你生命中最终需要的东西。生活总是# autor: Neptune #日期:2021/10/810336056 importsysys。setrecursionlimit(10000000 sum):if N2:ifssyssum)pa)n-2,sum) pa) n-3,sum)else:return sum[n]elifn==2:if sum[n]==03360 sum[n]=pa(n-n)sum)else:return sum[n]elifn==1:if sum[n]==03360 sum[n]=pa(n-1,sum ) else : returnsum [ n ] elsum

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: