蓝桥杯(JAVAB组)2013第三题:振兴中华-创新互联-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

蓝桥杯(JAVAB组)2013第三题:振兴中华-创新互联

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

青龙ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为成都创新互联公司的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18980820575(备注:SSL证书合作)期待与您的合作!

小明参加了学校的趣味运动会,其中的一个项目是:跳格子。

地上画着一些格子,每个格子里写一个字,如下所示:

比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢?

运行限制
  • 大运行时间:1s

  • 大运行内存: 128M

解题思路:

如下图所示,可以将所有格子看成一个5 * 4的棋盘格,左上角的“从”记(0, 0),我们暂且不考虑边界。比如,当小明位于(1, 1)时,他将有四种路线(上下左右)。分析问题我们可以很容易的发现,其实小明只能走右边或者下边,因为只有这样才有可能走出“从我做起振兴中华”这句话。即记小明坐标为(x, y),则小明每走一步后可面临的选择只有(x+1, y)或者(x, y+1)。

同时我们需要考虑边界问题,即当小明的坐标值x = 4或者y = 3时,小明到达边界。因此该问题我们可以用递归解决。

原文链接:https://blog.csdn.net/m0_60353039/article/details/124973184

代码:

class Main{
    public static void main(String[] args) {
         System.out.println(dfs(0,0));
    }
    public static int dfs(int x,int y) {//该方法用于递归所有可能的结果
        if(x == 4||y == 3) {//递归终止条件
            return 1;
        }
        return dfs(x+1,y)+dfs(x,y+1);
    }
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


分享题目:蓝桥杯(JAVAB组)2013第三题:振兴中华-创新互联
网页网址:http://kswsj.cn/article/cchhjs.html

其他资讯