杭电OJ系列打卡

杭电OJ中2041、2042、2044题都为同一种类型。

此三道题目都相对简单,都是同一种解法,具体思想为当前得可能性为前面两步可能性之和。

例如2041题

2041题

题目条件为每次只能上一级或者两级,那么如果我们想到第n阶梯,只需要到第n-1阶梯和第n-2阶梯就可以了,由此,我们得到递推公式a(n)=a(n-1)+a(n-2)。

关于代码实现方面,直接枚举,由于题目限制都不大,所以直接算出所有阶梯的路线数就好了。

源代码

此处我把下标为0的元素定为第2阶梯的路线数,所以再打印时要返回a-2的元素。

下面几题都是用了相同的思想。

2042


2042源代码


2044


2044源代码
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容