测试样例:
2,2
返回:2
乍一看没有什么思路,但是仔细想想,每次走都是一样的,要么向右或者向下,所以想到了递归,向右或者向下其实就是行或者列,解决起来就很简单。
import java.util.*;
public class Robot {
public int countWays(int x, int y) {
// write code here
if(x==1||y==1){
return 1;
}
return countWays(x-1,y)+countWays(x,y-1);
}