机器人走方格I

题目描述

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

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

测试样例：2,2

返回：2

import java.util.*;public class Robot {    public int countWays(int x, int y) {        // write code here        if(x<=0||y<=0) return 0;        int n = x + y - 2;        return getN(n)/(getN(x-1)*getN(y-1));    }        private int getN(int n){        int res = 1;        for(int i=2; i<=n; ++i){            res*=i;        }        return res;    }}