首页 > 试题广场 >

机器人走方格I

[编程题]机器人走方格I

给定两个正整数int x,int y，代表一个x乘y的网格，现有一个机器人要从网格左上角顶点走到右下角，每次只能走一步且只能向右或向下走，返回机器人有多少种走法。保证x＋y小于等于12。

测试样例：

2,2

返回：2

算法知识视频讲解

健康快乐最重要

发表于 2020-03-09 12:39:29

这应该是跳台阶的二维问题：可以这么考虑：由上图可知，我们逆向分析，从左上角走到右下角和从右下角（2，2）走到左上角(1,1)是一个道理，所以我们利用上台阶的思想从右下往回分析。我们从（2，2）回到（1，1）有两条路(2,2)-->(1,2)-->(1,1) , (2,2) 展开全文

十玖八柒

发表于 2022-11-12 18:27:20

import java.util.*; public class Robot { public int countWays(int x, int y) 展开全文

虎太郎

发表于 2020-04-22 18:47:39

这是一个简单的递归实现。机器人要从左上角走到右下角，每次移动一小格，则（x-1）或者（y-1），当x==1||y==1 机器人只能向下或向右，因此return 1.递归实现 public static int countWays(int x, int y) { // write c 展开全文

问题信息

动态规划递归

难度：

132条回答 81收藏 34879浏览

查看代码

扫一扫，把题目装进口袋