走方格的方案数

链接：走方格的方案数__牛客网
来源：牛客网

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

注：沿棋盘格之间的边缘线行走

本题含有多组样例输入。

数据范围： 1<=n,m<=8;

输入描述:

每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8)

 

输出描述:

每组样例输出一行结果

示例1

输入

2 2
1 2

输出

6
3

import java.util.*;
public class Main{
    public static int func(int m,int n){
        if(m==0||n==0)return 1;
        return func(m-1,n)+func(m,n-1);
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){
            int n=sc.nextInt();
            int m=sc.nextInt();
            System.out.println(func(m,n));
            
        }
    }
}