关于第六周的主题,难度不高,主要考察读书和随机,但这里只讨论两个主题,第五个问题和最后的思考问题。
可爱的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