机器人走格子，每次向右1格/向下1格

package demo2;

import java.util.Scanner;

public class P106 {
//机器人走格子，每次向右1格/向下1格，问从x行y列的左上角走到右下角  有多少种走法
//思路：从当前起点
//		向右一格，则之后的走法数量等同x行(y-1)列的情况
//		向下一格，则之后的走法数量等同(x-1)行y列的情况
	public static void main(String[] args) {
		System.out.println(forPath(2,2));
		System.out.println(forPath(3, 3));
	}

	static int forPath(int i, int j) {
		if(i==1|j==1)
			return 1;
		else
			return forPath(i, j-1)+forPath(i-1, j);
	}
}