题1：机器人走方格

题目：

有一个X*Y的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下请设计一个算法，计算机器人有多少种走法。
给定两个正整数int x,int y，请返回机器人的走法数目。保证x+y小于等于12。
 

package 深度递归;

import java.util.Scanner;

public class case02_机器人走格子 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int x=sc.nextInt();//方格子的每边格子数
        int y=sc.nextInt();
        int res=solve(x,y);
        System.out.println(res);
    }

    private static int solve(int x,int y) {
        if(x==1||y==1) return 1;
        return solve(x,y-1)+solve(x-1,y);
    }
}