数据结构与算法练习题 n*m棋盘格子从左上至右下有多少种走法

题目描述
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
输入描述:
输入两个正整数

输出描述:
返回结果

示例1
输入
2
2
输出
6

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