每日一题-走方格的方案数

最新推荐文章于 2024-04-11 05:40:40 发布

努力奔跑中的小刘

最新推荐文章于 2024-04-11 05:40:40 发布

阅读量644

点赞数

分类专栏：每日一题文章标签： java

本文链接：https://blog.csdn.net/weixin_54447656/article/details/121991945

版权

每日一题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

走方格的方案数__牛客网

结论：n==1&&m>=1时路径总条数为n+m，m==1&&n>=1时路径总条数为n+m

下面来考虑n>1&&m>1的情况

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            int n = scan.nextInt();
            int m = scan.nextInt();
            System.out.println(method(n,m));
        }
    }
    
    public static int method(int n,int m){
        if((n==1&&m>=1)||(m==1&&n>=1)){
            return n+m;
        }
        return method(n,m-1)+method(n-1,m);
    }
}

此题需要从简单的逐一思考，由浅入深，寻找规律