一个机器人位于m x n网格的左上角达到网格的右下角，有多少条不同的路径？

什么都不懂的菜鸟玩家

于 2019-05-10 23:29:44 发布

阅读量5.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 编程练习文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_43653670/article/details/90085423

机器人在m x n网格的左上角开始，只能向下或向右移动，目标是到达右下角。每格的路径数等于上一格和左一格的路径数之和，第一行和第一列的值均为1。问题求解网格中从起点到终点的不同路径总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个机器人位于m x n网格的左上角（起始点标记为Start）。

机器人每次只能向下或向右移动一步。机器人试图达到网格的右下角（标记为Finish）。

有多少条不同的路径？

表格中数字表示由在上角Start位置到相应格子的路径数。

Start	1	1	1
1	2	3

200万优质内容无限畅学