日常练习22——机器人走方格I

链接：https://www.nowcoder.com/questionTerminal/e8bb8e68434e42acbcdff0341f2a32c5
来源：牛客网
 

机器人走方格I

有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。

给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。

 

import java.util.Scanner;

//机器人走方格I
public class test2 {
    private static int counts(int x,int y){
        if(x==1 || y==1){
            return 1;
        }
        return counts(x,y-1) + counts(x-1,y);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        System.out.println(counts(a,b));
    }

}

结果

2 2
2

Process finished with exit code 0