首页 > 编程知识 正文

小明爬楼梯python实验报告,小明爬楼梯的爬法数量知识点

时间:2023-05-05 06:39:10 阅读:145077 作者:2645

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

可爱的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种方法。

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

# Description:生命中最终需要的东西。 生命中总是# autor : Neptune # date :2021/10/810336056 importsyssys.setrecursionlimit (10000000 sum ) : IFN 2: if ssysys sum ) pa ) n-2,sum ) pa ) n-3,sum ) else : returnsum [ n ] elifn==2: if sum [ n ]==03360 sum [ n ]=pa (n-n ) sum ) else : returnsum [ n ] elifn==1: if sum [ n ]==03360 sum [ n ]=pa (n-1,sum ) else : returnsum [ n ] elsum

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。