【刷题之路】方格移动

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

给定两个正整数int x,int y，请返回走法数目。

排列组合问题，一共可以向右走x-1步，向下走y-1步，一共是X+Y-2步，其中选择x-1步向右走即可，C X-1 X+Y-2

class Robot {
public:
    int countWays(int x, int y) {
        // write code here
        int i=x-1,j=y-1,k,p1=1,p2=1;
        for(k=i;k>0;k--){
            p1*=k;
            p2*=i+j;
            i--;
        }
        return p2/p1;
    }
};