华为OJ——201301 JAVA 题目2-3级(棋盘走法)

题目描述

请编写一个函数（允许增加子函数），计算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);
	}
}