蓝桥杯 第39级台阶
第39级台阶
题目描述:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
输出格式:
输出一个整数
思路
- 记录走的步数,走到最后一级的时候判断是否为偶数步
- 需要使用一个数组来记录已经走过的情况,减少重复计算,否则跑不出来
代码
lis = [[-1] * 39 for _ in range(39)]def dfs(n, s): # n代表阶梯数,s代表步数if n > 39:return 0elif n == 39:return 1 if s % 2 == 0 else 0if lis[n][s] != -1:return lis[n][s]else:ans = dfs(n + 1, s + 1) + dfs(n + 2, s + 1)lis[n][s] = ansreturn ansprint(dfs(0, 0))
蓝桥杯 第39级台阶相关推荐
- 蓝桥杯 第39级台阶 递推动态规划
网上答案写的都和狗屎一样.看不下去.自己写一个 描述如下 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:如果 ...
- java39阶台阶_第四届蓝桥杯javaC组_第39级台阶
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称: ...
- 第三届蓝桥杯省赛---第39级台阶
第39级台阶 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚, ...
- 第 39 级台阶 蓝桥杯
题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明刚刚看完电影<第 39 级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是 39 级! 站在 ...
- 蓝桥杯真题 13省3-第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台
问题描述 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后 ...
- 蓝桥杯:第39级台阶————Python
题目 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交 ...
- 【蓝桥java】递归基础之39级台阶
题目: 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左 ...
- 【蓝桥OJ—C语言】高斯日记、马虎的算式、第39级台阶
文章目录 高斯日记 马虎的算式 第39级台阶 总结 高斯日记 题目: 大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210. ...
- 第39级台阶(暴力搜索)
小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替, ...
- 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
最新文章
- python入门编程软件免费-Python编程干货免费领取!!!
- windows部署Apollo
- Boost:可移植地自定义boost :: hash的测试程序
- 超级简便的容器化部署工具(使用 ASP.NET Core 演示)
- 今年面试,光靠技术肯定不行了!
- windows下gradle下使用windows版普罗米修斯prometheus和metrics简单的制作一个监控java环境的内存状况的教程
- 用python求期望_用Python计算明日方舟2021龙门幸运墙期望
- 对话图灵奖得主、CNN之父Yann LeCun:我在中国看到了AI研究热潮
- python网络编程案例_python网络编程实例简析
- Request,Request.Form,Request.QueryString
- python训练模型函数参数_keras读取训练好的模型参数并把参数赋值给其它模型详解...
- Python技能树测评之改进建议
- addEventListener和attachEvent
- 我奋斗了18年还是不能和你坐在一起喝咖啡
- DIY个人智能家庭网关—— 路由器篇之申请公网IP
- 实战PyQt5: 130-使用HTTP请求下载文件
- 统一组织机构信用代码(从正则到方法验证,JavaScript)
- 【SQL Server】无需公网IP,就可以远程连接SQL Server数据库
- echarts横向倒叙柱状图
- 提出了一种新的基于一致性算法的直流微电网均流和均压二级控制方案 关键词:一致性算法;直流微电网;下垂控制;分布式二次控制