题目描述
请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。
输入描述:
输入两个正整数
输出描述:
返回结果
输入例子:
2
2
输出例子:
6
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
while(scan.hasNext())
{
int m=scan.nextInt();
int n=scan.nextInt();
System.out.println(count(m,n));
}
}
static int count(int m,int n)
{
if(m==0||n==0)
return 1;
return count(m,n-1)+count(m-1,n);
}
}