JAVA方向笔试强训-day9

最新推荐文章于 2024-08-12 15:45:48 发布

Wukong.Sun

最新推荐文章于 2024-08-12 15:45:48 发布

阅读量71

点赞数

分类专栏： JAVA方向48天笔试强训文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_65528013/article/details/127428100

版权

JAVA方向48天笔试强训专栏收录该内容

17 篇文章 0 订阅

订阅专栏

这篇博客包含两部分内容：一是编程题解析，讨论了只能向下和向右走的方格路径问题，针对不同特殊情况给出了解决方案，并通过递归实现了求解；二是选择题的错题分析，涉及字符串操作和编程概念的理解，如自动装箱和拆箱以及静态方法的调用。

摘要由CSDN通过智能技术生成

一.编程题

走方格的方案数_牛客题霸_牛客网 (nowcoder.com)

1.读懂题意

只能往下走，往右走

2.三种特殊情况

规定m为行，n为列

if(n==1&&m>1) 那么路径总数是：n+m

if(m==1&&n>1)那么路径总数是：n+m

画图验证

3.如果n,m都大于1

public class Main{
  public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    //输入多组样例，所以要循环读出
     while(sc.hasNext()){
       int n=sc.nextInt();
      int m=sc.nextInt();
       System.out.println(med(m,n));
     }
  }
   public static int med(int n,int m){
     //当m==1或者n==1的时候总的路径数为m+n
    if((n==1&&m>=1)||(m==1&&n>=1)){

      return m+n;
   }
    return med(n-1,m)+med(n,m-1);
  }
}

另类加法_牛客题霸_牛客网 (nowcoder.com)