算法--美团--给出m*n个格子，每次只能右走一步或下走一步，打印出所有的路径

public class LoadOfOne {

	//将走的每一步存入数组中，向右走存入0，向下走存入1，然后递归

	//结束条件为，mn同时为0时，即表示走到头了

    public static void Load(int m,int n,int[] result){

        if(m==0&&n==0){
            Print(result);
            return;
        }

        if(m>0){
            result[m+n-1] = 0;
            Load(m-1,n,result);
        }

        if(n>0) {
            result[m+n-1] = 1;
            Load(m, n - 1, result);
        }

    }

	//路径的打印，数组的每一个元素代表它的走向，通过统计它前面0，1个数判断它的坐标，依次打印
    public static void Print(int[] result){
        int countx = 0;
        int county = 0;

        System.out.println("我是分割线");
        for (int i = 0; i <result.length ; i++) {

            if(result[i] == 0){
                countx++;
            }else{
                county++;
            }
            System.out.println(countx + " "+county + ";");
        }
    }

    public static void main(String[] args) {
        int m = 2;
        int n = 2;
        int[] result = new int[m+n];   //从起点一共需要m+n步走到头，定义的数组长度为m+n
        Load(m,n,result);
    }
}