华为 1991 201301 JAVA 题目2-3级

描述:	请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
知识点:	字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
题目来源:	内部整理
练习阶段:	中级
运行时间限制:	10Sec
内存限制:	128MByte
输入:	输入两个正整数
输出:	返回结果
样例输入:	2 2
样例输出:	6

//递归实现，递归方程：count(a + 1, b) + count(a, b + 1)
import java.util.Scanner;
public class HW1991 {

	public static int m;
	public static int n;

	public static int count(int a, int b) {
		if (a > m || b > n)
			return 0;
		else if (a == m || b == n)
			return 1;
		else
			return count(a + 1, b) + count(a, b + 1);
	}

	public static void main(String[] args) {
		Scanner sca=new Scanner(System.in);
		m=sca.nextInt();
		n=sca.nextInt();
		System.out.print(count(0,0));
	}
}