9_2方格移动

在XxY的方格中，以左上角格子为起点，右下角格子为终点，每次只能向下走或者向右走，请问一共有多少种不同的走法

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

测试样例：
2,2
返回：2

class Robot {
public:
    int factorial(int n)
    {
        if(n == 0) return 1;
        return n*factorial(n-1);
    }

    int countWays(int x, int y) {
        // write code here
        if(x <= 1 && y <= 1) return 0;
        return factorial(x+y-2) / factorial(x-1) / factorial(y-1);
    }
};