牛客网在线编程：网格走法数目

题目：

有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。
输入描述:
输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。
输出描述:
输出包括一行，为走法的数目。
示例1
输入

3 2
输出

10

思路：

递归。只能走网格上的点。建立一个二维坐标轴，每个格子在遍历之前，必须经过它的左边或者上边的点。
即可找出递归公式f(x,y)=f(x-1,y)+f(x,y-1)
f(0,0)=1,f(0,1)=1,f(1,0)=1,f(1,1)=2,f(1,2)=3

import java.util.*;
public class Wanggezoufa {
    public static int step(int x,int y){
        if(x==0&&y==0) return 1;
        if(x==0||y==0) return 1;
        else return step(x-1,y)+step(x,y-1);
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        System.out.println(Wanggezoufa.step(x,y));
    }

}