蓝桥杯：第39级台阶

分析：

题目要求的是上完39级台阶，是偶数步，那么我们定义一个k记录步数，每走一次步数+1，每一次走有可能走1次，也有可能走2次，那么就相当于一个二叉树

所以我们需要对每一个分支进行前序遍历（根左右），那么左边的节点是走一步，右边的节点是走两步，那么dfs(root.left),dfs(root.right)，就可以变成dfs(1),dfs(2)。

然后一共是39个台阶，所以我们的一条路径和是39，当前如果达到了39，那么就判断该深度是否为偶数（题目要求的偶数步）。满足这两个条件，那么这条路径就是可以使用的方案，这时候我们方案自增即可。

Java:

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {static int sum = 0;public static void main(String[] args) {//从第0个台阶开始，所以现在还没有步数dfs(0,0);System.out.println(51167078);}public static void dfs(int m,int n){if(m<39){//走一步dfs(m+1,n+1);//走两步dfs(m+2,n+1);}//走到了第39级台阶，如果是偶数步，那么方案+1;if(m==39 && n%2==0){sum++;}}
}

因为我这超时了，就注释起来。

答案：

蓝桥杯：第39级台阶相关推荐

蓝桥杯第39级台阶递推动态规划
网上答案写的都和狗屎一样.看不下去.自己写一个描述如下小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:如果 ...
第三届蓝桥杯省赛---第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级!站在台阶前,他突然 ...

蓝桥杯：第39级台阶

蓝桥杯：第39级台阶相关推荐

最新文章

热门文章