数据结构与算法:不同路径的数目(一)

请叫我大虾

已于 2022-11-25 09:32:51 修改

阅读量208

点赞数

分类专栏：数据结构算法 java 文章标签：算法

于 2022-11-25 09:32:11 首次发布

本文链接：https://blog.csdn.net/m0_37564426/article/details/128032166

版权

java 同时被 3 个专栏收录

258 篇文章 0 订阅

订阅专栏

数据结构

133 篇文章 0 订阅

订阅专栏

算法

88 篇文章 0 订阅

订阅专栏

描述
一个机器人在m×n大小的地图的左上角（起点）。
机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。
可以有多少种不同的路径从起点走到终点？
在这里插入图片描述

备注：m和n小于等于100,并保证计算结果在int范围内

public class UniquePathsSolve {

    /**
     *
     * @param m int整型
     * @param n int整型
     * @return int整型
     */
    public int uniquePaths (int m, int n) {
        if(m == 1 || n == 1){
            return 1;
        }

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

    public static void main(String[] args) {
        UniquePathsSolve ups = new UniquePathsSolve();
        System.out.println(ups.uniquePaths(5, 5));
    }
}